一、实验目的和要求
目的:掌握二叉树的构造、遍历以及计算树的高度等操作。
要求:编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。
二、实验内容
(1)先序遍历
若二叉树为空树,则空操作;否则,
-
访问根结点;
-
先序遍历左子树;
-
先序遍历右子树。
(2)中序遍历
若二叉树为空树,则空操作;否则, -
中序遍历左子树;
-
访问根结点;
-
中序遍历右子树。
(3)后续遍历
若二叉树为空树,则空操作;否则,
- 后序遍历左子树;
- 后序遍历右子树;
- 访问根结点。