问题 单项选择题

若一棵霍夫曼树有2001个结点,则其叶结点的数目共有 ______。

A.999

B.1000

C.1001

D.100

答案

参考答案:C

解析:
[评析] 若霍夫曼树共有n个结点,而且霍夫曼树中没有度为1的结点,因此有:n=n0+n2
根据二叉树的性质可知n2=n0-1,所以有:
n=n0+(n0•1)=2n0-1
可以得出:n0=(n+1)/2=(2001+1)/2=1001

判断题
单项选择题