主题:一个具有767个结点的完全二叉树,其叶子结点个数为__(6)__。
MFC
[专家分:90] 发布于 2007-10-29 14:15:00
一个具有767个结点的完全二叉树,其叶子结点个数为__(6)__。
请问怎么算
回复列表 (共2个回复)
沙发
bpttc [专家分:8790] 发布于 2007-10-30 14:08:00
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
板凳
MFC [专家分:90] 发布于 2007-10-31 08:34:00
这些方法都不太容易操作 考试的时候最烦这样的题目
我来回复