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