C++二叉树基本操作实验分析报告.docVIP

C++二叉树基本操作实验报告 PAGE PAGE 1 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 一、实验目的 选择二叉链式存储结构作为二叉树的存储结构，设计一个程序实现二叉树的基本操作（包括建立、输出、前序遍历、中序遍历、后序遍历、求树高、统计叶子总数等） 实验开发环境 Windows 8.1 中文版 Microsoft Visual Studio 6.0 三、实验内容 程序的菜单功能项如下： 1建立一棵二叉树 2前序遍历递归算法 3前序遍历非递归算法 4中序遍历递归算法 5中序遍历非递归算法 6后序遍历递归算法 7后序遍历非递归算法 8求树高 9求叶子总数 10输出二叉树 11退出 四、实验分析 1、建立一棵二叉树 2、输入二叉树各节点数据 cout请按正确顺序输入二叉树的数据:; cin.getline(t,1000); //先把输入的数据输入到一个t数组 3、递归前序遍历 void BL1(ECS_data *t) { i