四、综合应用题(每小题8分,5题,共40分)
1、
(1)以3,4,5,8,9,作为叶结点的权,构造一棵哈夫曼树。该树的带权路径长度为( )
A.64 B.65 C. 62 D. 66
(2)权重为3的叶结点的哈夫曼编码为( )
A.010 B.0101 C.000 D.0111
2、(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树,该树的带权路径长度为( )
A.66 B. 80 C. 62 D. 87
(2)权重值为4的叶结点的哈夫曼编码为()
A.0001 B. 1110 C.001 D. 110
3、(1)已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac,该二叉树的根结点是()
A. e B. c C. b D. a
(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,
4、(1)已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb,该二叉树的根结点是()
A. e B. c C. b D. a
(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,
5、(1)以给定权重值5,6,17,18,25,30,为叶结点,建立一棵哈夫曼树,该树的中序遍历序列为( )
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. 1001 B. 011 C.001 D.0001