答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

若一棵哈夫曼树共有9个顶点则其叶子结点的个数为(69)。A.4B.5C.6D.7

若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为(69)。

A．4

B．5

C．6

D．7

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设有一棵哈夫曼树的节点总数为35，则该哈夫曼树共有（)个叶子节点。A.35B.20C.18D.30

答案解析
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。A)7 B)8 C)9 D)10

答案解析
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。A)7 B)8 C)9 D)10

答案解析
设一棵满二叉树共有15个结点则在该满二叉树中的叶子结点数为( )。A.7B.8C.9#

答案解析
若一棵深度为6的完全二叉树的第6层有3个叶子结点则该二叉树共有( )个叶子结点。A.17B.18C.19D.

答案解析
由权值为9 2 5 7的四个叶子构造一棵哈夫曼树该树的带权路径长度为(13)。A.23B.37C.44D.46

答案解析
由权值为9 2 5 7的四个叶子结点构造一棵哈夫曼树该树的WPL为()。

答案解析