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

题目

(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

相似考题

1.(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点?简述理由。

2.(1)以3,4,5,8,9,作为叶结点的权,构造一棵哈夫曼树。该树的带权路径长度为 {A; B; C; D}.A.64B.65C. 62D. 66(2)权重为3的叶结点的哈夫曼编码为{A; B; C; D}。A.010B.0101C.000D.0111

3.下列关于哈夫曼树的叙述错误的是A．一棵哈夫曼树是带权路径长度最短的二叉树B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1C．一棵哈夫曼树结点的度要么是0，要么是2D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和

4.(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树,该树的带权路径长度为{A; B; C; D}A.66B. 80C. 62D. 87(2)权重值为4的叶结点的哈夫曼编码为{A; B; C; D}。A.0001B. 1110C.001D. 110

更多“(1)以给定权重值5,6,17,18,25,30,为叶结点,建立一棵哈夫曼树,该树的中序遍历序列为{A; B; C; D ”相关问题

  • 第1题：

    以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，给出相应权重值叶结点的哈夫曼编码。

    2  0000
    3  0001
    4  001
    7  10
    8  11
    9  01
    略

  • 第2题：

    已知一棵二叉树结点的先序遍历序列为：F,D,E,B,C,A, 中序遍历序列为 D,B,E,F,A,C, 请画出该二叉树。


    NULL

  • 第3题：

    3、已知一棵二叉树结点的先序遍历序列为：F,D,E,B,C,A, 中序遍历序列为 D,B,E,F,A,C, 请画出该二叉树。


    结点F

  • 第4题：

    对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是 。

    A．树中一定没有度为1的结点

    B．该树一定是一棵完全二叉树

    C．树中两个权值最小的结点一定是兄弟结点

    D．树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值


    该树一定是一棵完全二叉树

  • 第5题：

    关于哈夫曼树的叙述正确的是（）。

    A．树的左分支必须编码成0，右分支必须编码成1

    B．权值较大的结点对应的哈夫曼编码通常较短

    C．对于给定的若干结点，哈夫曼树总是唯一的

    D．给定M个叶结点，构造的哈夫曼树共包含2M+1个结点


    带权路径长度最短的树;也称最优二叉树;WPL值最小的二叉树

相关内容