问题
单项选择题
若一棵霍夫曼树有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
搜题请搜索小程序“爱下问搜题”