答题翼 > 问答 > 大学本科 > 正文

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

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

设有一棵哈夫曼树的节点总数为35，则该哈夫曼树共有()个叶子节点。

A.35

B.20

C.18

D.30

参考答案

您可能感兴趣的试题

有一棵三次树，其中n3=2，n2=1，n0=6，则该树的节点个数为（)。A.10B.大于等于9的任意整数C.12D.9

答案解析
带权为9，2，4，6的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。A．21B．41C．36D．39

答案解析
设给定权值总数有n个，其哈夫曼树的结点总数为（)。A．不确定B．2nC．2n＋lD．2n－1

答案解析
● 若用n个权值构造一棵最优二叉树 (哈夫曼树) 则该二叉树的结点总数为 (59) 。

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

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

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

答案解析