回 帖 发 新 帖 刷新版面

主题:一个具有767个结点的完全二叉树,其叶子结点个数为__(6)__。

一个具有767个结点的完全二叉树,其叶子结点个数为__(6)__。
请问怎么算

回复列表 (共2个回复)

沙发

One method:

767 is an odd number, so  n1=0

n0 + n2 = 767
n0 + n2 - 1 = 2 * n2
so 2 * n2 = 766
so n2 = 383
so n0 = 767 - 383 = 384

Another method:

H = ceiling( log2( 767 + 1 ) ) = 10

2^9 - 1 = 511
767 - 511 = 256
256 / 2 = 128
2^( 9 - 1 ) - 128 = 128
128 + 256 = 384

板凳

这些方法都不太容易操作 考试的时候最烦这样的题目

我来回复

您尚未登录,请登录后再回复。点此登录或注册