神马文学网第五章 二叉树
来源：百度文库 编辑：神马文学网 时间：2024/04/29 10:17:44
1. 一棵度为2的树与一棵二叉树有何区别？
2.给定二叉树的两种遍历序列，分别是：
前序遍历序列：D，A，C，E，B，H，F，G，I； 中序遍历序列：D，C，B，E，H，A，G，I，F，
试画出二叉树B.
3. 给定如图所示二叉树T，请画出与其对应的中序线索二叉树。
4. 试写出如图所示的二叉树分别按先序、中序、后序遍历时得到的结点序列。
5. 把如图所示的树转化成二叉树。
6.画出和下列二叉树相应的森林。
7.假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。试为这8个字母设计哈夫曼编码。使用0～7的二进制表示形式是另一种编码方案。对于上述实例，比较两种方案的优缺点。
2.给定二叉树的两种遍历序列，分别是：
前序遍历序列：D，A，C，E，B，H，F，G，I； 中序遍历序列：D，C，B，E，H，A，G，I，F，
试画出二叉树B.
3. 给定如图所示二叉树T，请画出与其对应的中序线索二叉树。
4. 试写出如图所示的二叉树分别按先序、中序、后序遍历时得到的结点序列。
5. 把如图所示的树转化成二叉树。
6.画出和下列二叉树相应的森林。
7.假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。试为这8个字母设计哈夫曼编码。使用0～7的二进制表示形式是另一种编码方案。对于上述实例，比较两种方案的优缺点。