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

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

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

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



我同意 我算得也是36

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