(完整word版)二叉树和哈夫曼树题目详解之一

来源：小侦探旅游网

1、已知一棵二叉树的中序序列和后序序列分别为

画出这棵二叉树，并写出其先序遍历序列解：该二叉树的树形结构如下：

c,b,a,e,d,h,g,j,i,f 和 c,b,e,h,j,i,g,f,d,a ，，然后画出其先序线索化后的二叉链表。

b d

c e

h i

该二叉树的先序序列为： abcdefghij;

该二叉树先序线索化后的二叉链表如下：

0 a 0

0 b 1 0 d 0

1 c 1 1 e 1 0 f 1

0 g 0

1 h 1 1 i 1

1 j 1

2、给定一组数列（ 10,18,16,25,6, 9,16）分别代表字符哈夫曼树，给出各字符的编码值该组数列的哈夫曼树结构如下：

A,B,C,D,E,F,G 出现的频度，试画出

100

0 57

25 0

16 16

途中各个字母的编码分别为： A:110 B:10 C:000 E:1110

F:1111

G:001

1 43

0 1

1 B

0 1 6 9 E

D:01

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文