实验四 树和二叉树的操作
一、 实验题目:用菜单驱动的手法,编写一个完整的程序,生成一棵二叉树, 求二叉树的高度,求二叉树的叶子结点数,输出二叉树的所有结点。
二、 实验算法描述:
二叉树的生成是指如何在内存中建立二叉树的存储结构。建立顺序存储结 构的问题较简单,这里仅讨论如何建立二叉链表。要建立二叉链表,就需要按 照某种方式输人二叉树的结点及其逻辑信息。注意到对二叉树遍历时,不仅得 到了结点信息,而且由序列中结点的先后关系还可获得一定的逻辑信息,如果 这些信息足够,就可根据遍历序列生成相应的二叉树
二叉树的生成方法就是基于遍历序列的,相当于遍历问题的逆问题,即由 遍历序列反求二叉树,这需要分析和利用二叉树遍历序列的特点。在下列两种 方法中任选一种。
**以下的V—)V二)要编写在一个完整的程序中。如果你不能编在一个程 序中,则可以用两个完整的程序来实现。
<一)用先根序列建立二叉树
二叉树的结点就按相应的遍历过程逐个生成。类似层次遍历,如果不对遍 历序列作些补充,是不能完整反映结点间的逻辑关系的,也就不能得到正确的 结果。补充的方法也是增加虚结点,但这里只需对空指针对应的位置进行补 充,而不必补充到完全二叉树的形式。以先根遍历上图为例,二叉树的先根输 入序列为:
ABDg G@@@ CE@@ FH@@@
其中@表示虚结点,这里不需要结束符。算法过程为,先生成根结点,再生成 左子树
您可能关注的文档
- 实验一MATLAB环境熟悉与基本运算.docx
- 实验一五相步进电机模拟控制实验.docx
- 实验一五子棋游戏解答.docx
- 实验一离散傅立叶变换DFT.docx
- 实验一:基于ADS软件传输线理论仿真设计与分析.docx
- 实验七直线一倒立摆根轨迹控制实验.docx
- 实验七脉冲编码调制与解调实验.docx
- 实验三IIR数字滤波器方案及软件实现.docx
- 实验三MD算法方案与实现.docx
- 实验三使用动态优先权进程调度算法模拟.docx
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)