【文件属性】：
文件名称：二叉树的各种遍历
文件大小：15KB
文件格式：CPP
更新时间：2016-06-24 09:01:00
二叉树 链式结构 前序遍历 后序遍历 树高
/*选择二叉链式存储结构作为二叉树的存储结构，设计一个程序实现二叉树的基本操作（包括建立、输出、前序遍历、中序遍历、后序遍历、求树高、统计叶子总数等）
【实验内容】
必做内容
程序的菜单功能项如下：
1------建立一棵二叉树
2------前序遍历递归算法
3------前序遍历非递归算法
4------中序遍历递归算法
5------中序遍历非递归算法
6------后序遍历递归算法
7------后序遍历非递归算法
8------求树高
9------求叶子总数
10-----输出二叉树
11-----退出
*/