二叉树的构造、遍历以及计算树的高度 实验笔记4(计算机软件基础)

一、实验目的和要求
目的：掌握二叉树的构造、遍历以及计算树的高度等操作。
要求：编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。

二、实验内容
（1）先序遍历
若二叉树为空树，则空操作；否则，

1. 访问根结点；

2. 先序遍历左子树；

3. 先序遍历右子树。
   
   （2）中序遍历
   若二叉树为空树，则空操作；否则，

4. 中序遍历左子树；

5. 访问根结点；

6. 中序遍历右子树。

（3）后续遍历
若二叉树为空树，则空操作；否则，

1. 后序遍历左子树；
2. 后序遍历右子树；
3. 访问根结点。