17、用权值{2,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为。

若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。

设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据，构造一棵二叉排序树.

若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。

A . 67 B . 68 C . 69 D . 70

（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。

A .https://assets.asklib.com/psource/2016090911223728361.jpg B .https://assets.asklib.com/psource/2016090911224498237.jpg C .https://assets.asklib.com/psource/2016090911224997503.jpg D .https://assets.asklib.com/psource/2016090911225420501.jpg

查看最佳答案

“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。

查看最佳答案

由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

A、51 B、23 C、53 D、74

查看最佳答案

假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：设计一棵哈夫曼树。

查看最佳答案

已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？

查看最佳答案

由带权为 9 ， 2 ， 5 ， 7 的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）

查看最佳答案

以数据集{1，3，5，7}为叶结点的权值，构造一棵哈夫曼树，求出带权路径长度WPL（）。

查看最佳答案

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。

查看最佳答案

（1)以给定权重值5，6，17，18，25，30，为叶结点，建立一棵哈夫曼树,该树的中序遍历序列为{A; B; C; D

(1)以给定权重值5，6，17，18，25，30，为叶结点，建立一棵哈夫曼树,该树的中序遍历序列为{A; B; C; D} A. 5，11，28，6，17，58，30，101，18，43，25 B. 5，11，6，28，17，58，30，101，18，43，25 C. 5，11，6，28，101，58，30，17，18，43，25 D. 5，11，6，28，17，58，30，101，18，25，43 (2)权重值为6的叶结点的哈夫曼为{A; B; C; D}. A. 1001 B. 011 C.001 D.0001

查看最佳答案

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

A．2n B．2n-1 C．2n+l D．2n+2

查看最佳答案

若用n个权值构造一颗最优二叉树（哈夫曼树)，则该二叉树的结点总数为（)A.2nB.2n-1C.2n+1D.2n+2

若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为() A.2n B.2n-1 C.2n+1 D.2n+2

查看最佳答案

（1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

查看最佳答案

由权值分别为3,8,6,5,2的叶子结点生成一颗哈夫曼树，则它的带权路径长度为。

A、48 B、 72 C、 53 D、 24

查看最佳答案

3、假设用于通信的电文由八个字符（A,B,C,D,E,F,G,H）组成，其出现的频率为5,29,7,8,14,23,4,11。根据各字符的频率构造哈弗曼树（要求两棵子树合并时取权小的作为左子树），并给出各字符的哈夫曼编码和带权路径长度WPL。

查看最佳答案

17、假设T是一棵高度为5的二叉树,T中只有度为0和度为2的结点，那么T树最少应该有个结点。

查看最佳答案

40、设一组权值集合W=（2，4，5，7)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为。

A．36 B．46 C．35 D．34

查看最佳答案

3、用n个键值构造一棵二叉排序树，其最低高度为。