若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。
R进制数中从右住左第3位的权值是（）。
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：设计一棵哈夫曼树。
由带权为 9 ， 2 ， 5 ， 7 的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为 （ ）
设给定权值 数据集 w= ｛ 4 ， 5 ， 6 ， 7 ， 10 ， 12 ， 18 ｝， 计算其 哈夫曼树 带权路径长度 WPL，请直接写WPL结果值，如：100。
用质数法为原代码32456设计校验位和新代码。要求以11为模, 以11，7，5，3，2 为权值，校验位是
在所有结点的权值都相等的情况下，具有平衡特性的二叉搜索树一定是最优二叉搜索树。（)
（1)以给定权重值5，6，17，18，25，30，为叶结点，建立一棵哈夫曼树,该树的中序遍历序列为{A; B; C; D
●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点()。
若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。
●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点(40)。
（1)在一棵有2个2次结点、4个3次结点，其余结点为叶的无向树中，应该有几片叶？（2)画出两棵不同构的无向树T<sub>1</sub>，T<sub>2</sub>，它们满足（1)中所述的结点次数的条件。
（1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.
至少需要多少个结点才能构造出一棵4层（h=3)的平衡二叉树？
一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。
40、设一组权值集合W=（2，4，5，7)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为 。
设有一棵B+树，其结点最多可存放100个索引记录，对于1，2，3，4，5层的B+树，最多能存储多少记录，最少能存储多少记录？
已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为（）。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B
用五个权值{3， 1， 5， 6}构造哈夫曼树的带权路径长度不等于下列的哪些选择（）？
设数据的逻辑结构如下： B1=（D,R) D={1,2,3,4,5,6,7,8,9} R={r} r={＜1,2＞,＜1,3＞,＜3,4＞,＜3,5＞,＜4,6＞,＜4,7＞,＜5,8＞,＜7,9＞}， 是开始结点。
1．已知字符集{a,b,c,d,e,f,g}，对应字符的权值为{5,7,2,3,6,8,9}， 试构造哈夫曼树，并给出每个字符的哈夫曼编码。 要求：（1）可以用VISIO或者其它画图软件，画出哈夫曼树的每步创建过程 截图上传答案。（2）如果没有笔记本电脑，可以在纸质上画出哈夫曼树的创建过程，拍照上传。
6、以数据集{4，5，6，7，10，12，18}为结点权值所构造的Huffman树，其带权路径长度之和是（）
