编程论坛's Archiver

anguiling 发表于 2007-11-18 15:01

[讨论]一个关于完全二叉树的问题

一完全二叉树有999个结点,请问此完全二叉树有多少子叶????????

huping 发表于 2007-11-18 20:56

至少一个,至多998个

xuwenfeng 发表于 2007-11-18 21:23

499个叶子节点

e_can 发表于 2007-11-18 21:49

[em01]

land945 发表于 2007-11-20 18:25

2楼错了。<BR>先求树的深度。<BR>n=log2(999)向上取整,<BR>999-2的n-1次方。再减1得最下面的叶子节点数m。<BR>然后用2的n-2次方减去k,<BR>其中k=m/2(如果m是偶数)<BR>k=(m+1)/2(如果m是奇数)

noom 发表于 2007-11-20 20:27

<P>算子叶最多应该是499</P>

页: [1]

Powered by Discuz! Archiver 6.1.0  © 2001-2007 Comsenz Inc.