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

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

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

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

搜索更多相关主题的帖子: 二叉树 
2007-10-05 21:49
紫梦
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
紫梦
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-7-24
收藏
得分:0 
哈..明白了..谢谢了

2007-10-06 09:45
紫梦
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
紫梦
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-7-24
收藏
得分:0 
出现了小问题了..
深度不是指根到最长那个叶点的路径长度吗
按你的意思理解..就是除掉不满"枝叶"的树
计算上一层的满二叉树...
即是
1
2 3
45

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

2007-10-07 11:32
快速回复:二叉树问题
数据加载中...
 
   



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

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