二叉树的建立及遍历

数据结构 实验五 课程  数据结构  实验名称     二叉树的建立及遍历      第      页专业                 班级              学号           

数据结构实验五 课程数据结构实验名称二叉树的建立及遍历第 页 专业班级学号 姓名 实验日期：年月日 评分 一、实验目的 1．学会实现二叉树结点结构和对二叉树的基本操作。 2．掌握对二叉树每种操作的具体实现，学会利用递归方法编写对二叉树这种 递归数据结构进行处理的算法。 二、实验要求 1．认真阅读和掌握和本实验相关的教材内容。 2．编写完整程序完成下面的实验内容并上机运行。 3．整理并上交实验报告。 三、实验内容 1．编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采用三 种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高