编程论坛
注册
登录
编程论坛
→
数据结构与算法
如何判断一棵树是否为完全二叉树?
计科1102
发布于 2013-06-18 19:34, 1030 次点击
如何判断一棵树是否为完全二叉树?
2 回复
#2
azzbcc
2013-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