软件水平考试

【单选题】若一棵Huffman树共有9个节点，则其叶节点的个数为______。
A．4
B．5
C．6
D．7
网考网参考答案：B
网考网解析：
由Huffman树的构造过程可知，Huffman树中没有度为1的点，只有度为0(叶节点)和度为2的节点，设度为2的节点数为n 2 ，度为0的节点数为n 0 ，因此树共有9个节点，所以此树的总度数为n-1=8，所以有：树的总度数的等量关系：8=2×n 2 ；树的总节点数的等量关系：9=n 2 +n 0 由此可解得n 2 =4，n 0 =5。故选B。 查看试题解析出处>>