答题翼 > 问答 > 学历类考试 > 正文

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

设有13个值用它们组成一棵哈夫曼树则该哈夫曼树共有()个结点。A.13B.12C.26D.25

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有()个结点。

A．13

B．12

C．26

D．25

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

参考答案

您可能感兴趣的试题

不管树的深度和形态如何，也不可能构造出一棵刚好有100个结点的哈夫曼树。（)

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

答案解析
利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（)。

答案解析
有一份电文中共使用6个字符：a，b，C，d，e，f它们的出现频率依次为2，3，4，7，8，9，试构造一棵哈夫曼树，则

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

答案解析
下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结

答案解析
利用3 6 8 12这4个值作为叶结点的权值生成一棵Huffman树该树的带权路径长度为(50)。A.55B.29C.58

答案解析