数据结构实验7：二叉树子系统.doc

数据结构实验7：二叉树子系统 本实验的目的是让学生掌握二叉树的特点及其存储方式，掌握二叉树的创立和显示方法，复习二叉树遍历的概念，掌握二叉树遍历的根本方法，掌握求二叉树的叶结点数、总结点数和深度等根本算法。 在实验中，学生需要按照屏幕提示用前序方法建立一棵二叉树，并能按凹入法显示二叉树构造。然后，学生需要编写前序遍历、中序遍历、后序遍历、层次遍历程序，以便更好地理解二叉树的遍历方法。此外，学生还需要编写求二叉树的叶结点数、总结点数和深度的程序，以便更好地理解二叉树的性质。 在实验中，学生还需要设计一个选择式菜单，以菜单方式选择以下操作：建立二叉树、凹入显示、先序遍历、中序遍历、后序遍历、层次遍历、求叶子数、求结点数、求树深度等。这种设计可以让学生更好地理解二叉树的概念和操作。 在实验步骤中，学生需要输入并调试程序，然后按照以下图建立二叉树。学生需要逐个输入结点序列，并使用回车键输入下一结点。例如，学生需要输入根结点、左子结点、右子结点等，以建立一棵完整的二叉树。 通过本实验，学生可以更好地理解二叉树的概念和操作，掌握二叉树的存储方式、遍历方法和性质。这种理解和掌握对学生的后续学习和工作非常重要。 知识点： 1. 二叉树的特点和存储方式 2. 二叉树的创立和显示方法 3. 二叉树遍历的概念和方法 4. 二叉树遍历的根本方法 5. 求二叉树的叶结点数、总结点数和深度的算法 6. 设计一个选择式菜单，以菜单方式选择以下操作 7. 输入并调试程序 8. 建立二叉树的方法 9. 凹入显示的方法 10. 先序遍历、中序遍历、后序遍历、层次遍历的方法 实验步骤： 1. 输入并调试程序 2. 按照以下图建立二叉树 3. 编写前序遍历、中序遍历、后序遍历、层次遍历程序 4. 编写求二叉树的叶结点数、总结点数和深度的程序 5. 设计一个选择式菜单，以菜单方式选择以下操作 实验目的： 1. 掌握二叉树的特点及其存储方式 2. 掌握二叉树的创立和显示方法 3. 复习二叉树遍历的概念，掌握二叉树遍历的根本方法 4. 掌握求二叉树的叶结点数、总结点数和深度等根本算法