若一棵Huffman树共有9个节点，则其叶节点的个数为______。

admin2013-05-11 51

问题若一棵Huffman树共有9个节点，则其叶节点的个数为______。

选项 A、4
B、5
C、6
D、7

答案B

解析由Huffman树的构造过程可知，Huffman树中没有度为1的点，只有度为0(叶节点)和度为2的节点，设度为2的节点数为n2，度为0的节点数为n0，因此树共有9个节点，所以此树的总度数为n-1=8，所以有：树的总度数的等量关系：8=2×n2；树的总节点数的等量关系：9=n2+n0由此可解得n2=4，n0=5。故选B。

转载请注明原文地址:https://kaotiyun.com/show/anRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类