|
本题添加时间：2023/5/9 20:39:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
以给定权重值5，6，17，18，25，30，为叶结点，建立一棵哈夫曼树,该树的中序遍历序列为 1
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
|
答案是:B
出自
数据结构国家开放大学 国家开放大学系统
长春广播电视大学
|
更多试题>>>>
1、后序遍历序列为 2 。
A. e,d,b,c,a B. c,a,b,,d,e C. a,b,d,e,c D. a.c,b,d,e,
2、已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb，该二叉树的根结点是 1 ;
A. e B. c C. b D. a
3、先序遍历序列是 。
A. e,b,c,d,a B. c,a,b,,d,e C. a,b,d,e,c D. a.c,b,d,e
4、已知某二叉树的后序遍历序列是 debca，中序遍历序列是 dbeac，该二叉树的根结点是(
A.e
B.C
C.b
D.a
5、权重值为4的叶结点的哈夫曼编码为 2 。
A.0001 B. 1110 C.001 D. 110
|
|
