问题
单项选择题
若一棵霍夫曼树有 2001 个结点，则其叶结点的数目共有_____。
A．999
B．1000
C．1001
D．100
答案
参考答案：C
解析：若霍夫曼树共有n个结点，而且霍夫曼树中没有度为 1 的结点，因此有：n＝n0 +n2根据二叉树的性质可知n2＝n0 －1，所以有：n=n0+(no-1）=2n0-1可以得出：n0=(n+1)/2=(2001+1)/2=1001
搜题请搜索小程序“爱下问搜题”