标题:如何判断一棵树是否为完全二叉树?
只看楼主
计科1102
Rank: 1
等 级:新手上路
帖 子:56
专家分:9
注 册:2013-4-26
结帖率:87.5%
已结贴  问题点数:20 回复次数:2 
如何判断一棵树是否为完全二叉树?
如何判断一棵树是否为完全二叉树?
搜索更多相关主题的帖子: 如何 二叉树 
2013-06-18 19:34
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
得分:10 
利用队列

程序代码:
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;


临时敲得,也许有遗漏,大致如此了


[fly]存在即是合理[/fly]
2013-06-18 22:37
韶志
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:斗气大陆
等 级:贵宾
威 望:44
帖 子:2223
专家分:13592
注 册:2013-3-22
得分:10 
挺好

三十年河东,三十年河西,莫欺少年穷!
2013-06-19 20:52



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-415492-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015818 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved