题目(共三道)
题目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 |
结束语
因为是算法小菜,所以提供的方法和思路可能不是很好,请多多包涵~如果有疑问欢迎大家留言讨论,你如果觉得这篇文章对你有帮助可以给我一个免费的赞吗?我们之间的交流是我最大的动力!