【数据算法与结构】线索二叉树、Huffman树课后习题

题目（共三道）

题目1

Q：将下列二叉链表改为先序线索链表

解

题目2

Q：设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C请你完成下面三个问题

1. 画出这棵二叉树。
2. 画出这棵二叉树的后序线索树。
3. 将这棵二叉树转换成对应的树（或森林）

解

1. 该二叉树的形状为
   
2. 该树的后续线索二叉树为
   
3. 将这棵二叉树转换成对应的树
   

---

题目3

Q：设用于通讯的电文由八个字母组成, 字母在电文中出现的频率分别为: 8, 10, 5, 19, 30, 15, 11, 28。试为这八个字母设计哈夫曼编码。

解

该Huffman树的形状为

由此可知，各个字符的Huffman编码

字符	Huffman编码
E	00
D	010
G	0110
H	0111
B	10
F	111
A	1100
C	1101

---

结束语

  因为是算法小菜，所以提供的方法和思路可能不是很好，请多多包涵~如果有疑问欢迎大家留言讨论，你如果觉得这篇文章对你有帮助可以给我一个免费的赞吗？我们之间的交流是我最大的动力！