实验目的 1．熟悉二叉树结点的结构和对二叉树的基本操作。 2. 掌握对二叉树每一种操作的具体实现。 3. 学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。 4. 会用二叉树解決简单的实际问题。 实验内容 题目:设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该 程序包括二叉树结构类型以及每一种操作的具体的西数定义和主函数。 1按先序次序建立一个二叉树 2按 （A:先序 B:中序 C-后序）遍历输出二叉树的所有结点 以上比做，以下选做 3求二叉树中所有结点数 4求二叉树的深度 *水水水水水水水水水

实验思路：

1. 定义二叉树结点的结构体，包括数据域和左右子树指针域。

2. 设计函数实现二叉树的基本操作：

2.1 建立二叉树

2.2 先序遍历二叉树

2.3 中序遍历二叉树

2.4 后序遍历二叉树

2.5 求二叉树结点数

2.6 求二叉树深度

3. 在主函数中调用这些函数，实现对二叉树的操作。

实验代码如下：