| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1100 人关注过本帖
标题:二叉树问题
只看楼主 加入收藏
紫梦
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-7-24
收藏
 问题点数:0 回复次数:13 
二叉树问题

高度为 n 的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为 n-1 的满二叉树。
在这里,树高等于叶结点的最大深度,根结点的深度为 0,如果某个均衡的二叉树共有 2381 个结点, 则该树的树高为( )。

A. 10 B. 11 C. 12 D. 13 E. 210 – 1

麻烦大家了..谢谢..要解答过程..只是答案不知其所以为...

搜索更多相关主题的帖子: 二叉树 
2007-10-05 21:49
狂人老大
Rank: 1
来 自:杭州
等 级:新手上路
威 望:1
帖 子:394
专家分:0
注 册:2007-6-21
收藏
得分:0 
13

ACMer的QQ群:33741351
单片机QQ群:55130117
2007-10-05 22:05
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
这个.
答案应该是:
总结点是2381 它处在 2047(2^11-1) 4095(2^12-1)之间,那它当然至少有12层的满二叉树吧.再加上最下面的一层未满的,是13层.
但考虑根结点的深度为 0,所以深度就是12啦.

随便举个简单点的例子:总结点6为,当然有3层.(处在2^2--2^3).

倚天照海花无数,流水高山心自知。
2007-10-05 22:05
紫梦
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-7-24
收藏
得分:0 
谢谢nuciewth 解答

2007-10-06 09:18
紫梦
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-7-24
收藏
得分:0 
根结点的深度为 0
这句话怎么理解?谢谢

2007-10-06 09:23
multiple1902
Rank: 8Rank: 8
等 级:贵宾
威 望:42
帖 子:4881
专家分:671
注 册:2007-2-9
收藏
得分:0 
以下是引用紫梦在2007-10-6 9:23:03的发言:
根结点的深度为 0
这句话怎么理解?谢谢

每个节点有个属性叫做深度,即到根节点的距离。下面一层的点深度比这层点的深度大1。数据结构教材上应该能提到的。

深度是相对的,根节点深度可以定义为0 也可以定义为1.

2007-10-06 09:26
紫梦
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-7-24
收藏
得分:0 
哈..明白了..谢谢了

2007-10-06 09:45
静思
Rank: 3Rank: 3
来 自:沈阳
等 级:新手上路
威 望:8
帖 子:630
专家分:0
注 册:2006-2-28
收藏
得分:0 

一个节点的深度就是树的根节点到该节点的路径长度。


英者自知,雄者自胜
2007-10-06 09:46
紫梦
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-7-24
收藏
得分:0 
嘻嘻..归纳了.谢了

2007-10-06 09:54
紫梦
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-7-24
收藏
得分:0 
..........
刚才我核对一下官方答案
答案是B.........

2007-10-06 19:38
快速回复:二叉树问题
数据加载中...
 
   



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

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