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

admin2014-11-11 31

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

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

答案B

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

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

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