二叉树实验报告资料.doc

嘉应学院 计算机学院 实 验 报 告 课程名称 数据结构 实验名称 二叉树 实验地点 锡科405 指导老师 巫喜红 实验时间 第9-11周 提交时间 第 11 周 班 级 1303班 姓 名 魏振辉 学 号 131110108 一、实验目的和要求 编写程序algo7-1.cpp实现二叉树的各种运算；exp7-2实现二叉树的先序遍历、中序遍历和后续遍历的各种递归和非递归算法以及层次遍历的算法；exp7-3输出叶子节点到根节点的路径和长度，并求出最长长度；exp7-4用括号表示法和凹入表示法输出该二叉树。并在此基础上设计一个exp7-1完成主函数菜单功能。 二、实验环境、内容和方法 （1）输出二叉树； （2）输出二叉树某节点的左右孩子的值； （3）输出二叉树的深度； （4）输出二叉树的宽度； （5）输出二叉树节点个数； （6）输出二叉树叶子节点个数； （7）先序、中序、后序比遍历的递归和非递归算法，以及层次遍历的算法； （8）输出所有从叶子节点到根节点的路径； （9）输出（8）中的第一条最长的路径； （10）用括号表示法和凹入表示法输出二叉树； （11）释放二叉树。 实验环境：Windows xp Visual C++6.0 三、实验过程描述 （详见本文件夹） 四、结果分析 该实验的运行结果如下： （该程序已自动初始化二叉树，使用二级菜单对选项