注册 登录
编程论坛 数据结构与算法

如何判断一棵树是否为完全二叉树?

计科1102 发布于 2013-06-18 19:34, 1030 次点击
如何判断一棵树是否为完全二叉树?
2 回复
#2
azzbcc2013-06-18 22:37
利用队列

程序代码:
EnQueue(Q, root);

while(!EmptyQueue(Q))
{
    DeQueue(Q, &a);
    if (a->r && !a->l)
    {
        Destroy(Q);return 0;//不是完全二叉树
    }
    if (a->l)    EnQueue(Q, a->l);
    if (a->r)    EnQueue(Q, a->r);
}
return 1;


临时敲得,也许有遗漏,大致如此了
#3
韶志2013-06-19 20:52
挺好
1