| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1100 人关注过本帖
标题:二叉树问题
只看楼主 加入收藏
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
总结点6为,当然有3层.(处在2^2--2^3).
3层的深度是2.
12层的深度是11.

倚天照海花无数,流水高山心自知。
2007-10-06 21:52
紫梦
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-7-24
收藏
得分:0 
出现了小问题了..
深度不是指根到最长那个叶点的路径长度吗
按你的意思理解..就是除掉不满"枝叶"的树
计算上一层的满二叉树...
即是
1
2 3
45

不要45..只要123哦??
这样深度为2
不是要加上45..深度为3吗?谢谢

2007-10-07 11:32
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
不是
它1的结点深度算0.所以4,5算2.

倚天照海花无数,流水高山心自知。
2007-10-07 13:29
succubus
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:635
专家分:1080
注 册:2007-10-7
收藏
得分:0 
回复:(紫梦)..........刚才我核对一下官方答案答案...
是B没错
3楼求解过程中犯了编程里经常容易犯的off by one错误^_^
除了差1,其他全是正解

[url=http:///view/aDU1]/image/aDU1.gif" border="0" />[/url]
2007-10-08 00:29
快速回复:二叉树问题
数据加载中...
 
   



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

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