数据结构实验(5)——二叉树的操作实验(包含样例和md文件)

# 实验五   二叉树的操作实验

> **实验日期**：2020.03.30        **实验地点**：家里      **仪器编号**：001   **学号**：180309   **姓名**：范宏凯  

### 一、实验目的

> (1)理解二叉树的类型定义与性质。   

(2)掌握二叉树的二叉链表存储结构的表示和实现方法。 

(3)掌握二叉树遍历操作的算法实现。 

(4)熟悉二叉树遍历操作的应用。 

### 二、 实验内容

> (1)实现二叉树的建立、遍历和统计结点的基本操作(验证性内容)。   

(2)实现二叉树的镜像操作(设计性内容)。 

(3)求从二叉树根结点到指定结点p之间的路径(应用设计性内容)。 

### 三、验证性实验

 **1. 实验要求**

> 编程实现如下功能： 

(1)假设二叉树的结点值是字符，根据输入的一棵二叉树的标明了空子树的完整先根遍历序列，建立一棵以二叉链表表示的二叉树。 

(2)对二叉树进行先根、中根和后根遍历操作，并输出遍历序列，同时观察输出序列是否与逻辑上的序列一致。 

(3)统计二叉树的结点个数和叶子结点个数，并分别输出其值。 

(4)主程序中要求设计一个菜单，允许用户通过菜单来多次选择执行哪一种操作。

扫描下方二维码，回复“实验”了解全部内容！