题目（共三道）
题目1
Q：将下列二叉链表改为先序线索链表
解
题目2
Q：设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C请你完成下面三个问题
- 画出这棵二叉树。
- 画出这棵二叉树的后序线索树。
- 将这棵二叉树转换成对应的树（或森林）
解
- 该二叉树的形状为
- 该树的后续线索二叉树为
- 将这棵二叉树转换成对应的树
题目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 |
结束语
因为是算法小菜，所以提供的方法和思路可能不是很好，请多多包涵~如果有疑问欢迎大家留言讨论，你如果觉得这篇文章对你有帮助可以给我一个免费的赞吗？我们之间的交流是我最大的动力！