国开网100万⁺专项题库

（1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，该树的带权路径长度为 1

A,66 B. 80 C. 62 D. 87

（2）权重值为4的叶结点的哈夫曼编码为 2 。

A.0001 B. 1110 C.001 D. 110

（1）已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac，该二叉树的根结点是 1

A. e B. c C. b D. a

（2）先序遍历序列是 2 。

A. e,b,c,d,a B. c,a,b,,d,e C. a,b,d,e,c D. a.c,b,d,e,

（1）已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb，该二叉树的根结点是 1 ;

A. e B. c C. b D. a

（2）后序遍历序列为 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,

（1）以给定权重值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

（2）权重值为6的叶结点的哈夫曼为 2 .

A. 1001 B. 011 C.001 D.0001