二叉树的基本操作

注：实验用书为 数据结构 C语言版 第2版，人民邮电出版社出版。
实验题目：学生管理系统的设计与实现
实验环境：Visual C++ 6.0或其他C++环境
一、实验目的
1、掌握二叉树的定义；
2、掌握二叉树的基本操作，如二叉树的建立、遍历、结点个数统计、树的深度计算等。
二、实验内容
（一）用递归的方法实现以下算法：
1、以二叉链表表示二叉树，建立一棵二叉树（算法5.3）；
2、输出二叉树的中序遍历结果（算法5.1）；
3、输出二叉树的前序遍历结果（见样例）；
4、输出二叉树的后序遍历结果（见样例）；
5、计算二叉树的深度（算法5.5）；
6、统计二叉树的结点个数（算法5.6）；
7、统计二叉树的叶结点个数；
8、统计二叉树的度为1的结点个数；
9、输出二叉树中从每个叶子结点到根结点的路径。
10、交换二叉树每个结点的左孩子和右孩子；
11、设计二叉树的双序遍历(DblOrderTraverse)算法（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。
三、测试效果如图：