问题
单项选择题
若一棵霍夫曼树有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
若一棵霍夫曼树有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