1 问题描述
在主程序中编写一个简单的菜单，将有关二叉树的操作
建立一棵二叉树的存储结构
遍历一棵二叉树（包括层次遍历）
统计二叉树叶子结点的个数
求二叉树的深度
子树交换
2 基本要求
建立一棵二叉树的存储结构
遍历一棵二叉树（包括层次遍历）
统计二叉树叶子结点的个数
求二叉树的深度
子树交换
3 算法思想
CreatBiTree()运用递归创造二叉树的每一个节点
Exchange()通过递归交换左右子树
Depth()通过递归计算二叉树的深度
InorderTraverse()递归中序遍历二叉树
PreOrderTraverse()递归先续遍历二叉树
PostOrderTraverse()递归后续遍历二叉树
参考文档和完整的文档和源码下载地址：
