完全二叉树问题求助 - 数据结构与算法

标题：完全二叉树问题求助

只看楼主

北斗123

等　级：新手上路
帖　子：15
专家分：0
注　册：2008-10-15

问题点数：0 回复次数：4

完全二叉树问题求助

完全二叉树的第7层有8个结点其叶子结点有多少

我算的是36个可答案给的是32个求哪位高手给讲一下谢谢了

搜索更多相关主题的帖子: 二叉树　

2008-10-24 18:20

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

得分:0

完全二叉树的叶子结点个数=（总结点个数+1）/2

倚天照海花无数，流水高山心自知。

2008-10-24 18:27

xiao_ou0725

来　自：江苏苏州
等　级：论坛游民
帖　子：59
专家分：20
注　册：2008-10-24

得分:0

[bo][un]北斗123[/un] 在 2008-10-24 18:20 的发言：[/bo]

完全二叉树的第7层有8个结点其叶子结点有多少

我算的是36个可答案给的是32个求哪位高手给讲一下谢谢了

我同意我算得也是36

因为第七层有八个节点再来是完全二叉树可得
这八个全部是叶子节点
第六层的节点总数是2的5次方32，第六层的叶子节点数就是32-4=28，所以一共是36啦。

2008-10-24 21:21

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

得分:0

[bo][un]xiao_ou0725[/un] 在 2008-10-24 21:21 的发言：[/bo]

我同意我算得也是36

因为第七层有八个节点再来是完全二叉树可得
这八个全部是叶子节点
第六层的节点总数是2的5次方32，第六层的叶子节点数就是32-4=28，所以一共是36啦。

同上
第一层到第六层一共2^6-1=63
叶子=（63+8+1）/2=36

倚天照海花无数，流水高山心自知。

2008-10-24 21:36

北斗123

等　级：新手上路
帖　子：15
专家分：0
注　册：2008-10-15

得分:0

谢谢大家了

2008-10-25 20:09