| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1030 人关注过本帖
标题:如何判断一棵树是否为完全二叉树?
只看楼主 加入收藏
计科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
快速回复:如何判断一棵树是否为完全二叉树?
数据加载中...
 
   



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

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