数据结构二叉树实践报告.docVIP

. PAGE 2 . . . 成绩： 成绩： 实 验 报 告 课程名称： 数据结构实验 实验项目： 二叉树的建立及遍历 姓 名： 专 业： 班 级： 学 号： 计算机科学与技术学院 实验教学中心 2017 年 11 月 17 日 . . 实验项目名称： 二叉树的建立及遍历 一、实验目的： (1)熟练掌握二叉树的建立方法； (2)熟练掌握二叉树的遍历算法； (3)掌握二叉树的应用算法。 二、实验内容： (1)编写算法建立一棵二叉树的二叉链表； (2)输出二叉树的三种遍历序列，包括递归算法、非递归算法； (3)编写算法统计二叉树结点数、叶子数、深度。 A三、实验结果分析 A A A BCBC B C B C FDEED F D E E D 四、实验操作步骤 按先序遍历顺序输入建树，空节点输入#代替，采用递归建树。 输出结果为该树按先序遍历、中序遍历、后序遍历的顺序序列。 并计算输出该树的深度、叶子节点数量、总结点数量 之后按层序遍历顺序输入建立完全二叉树，采用非递归建树。 输出结果为该树按先序遍历、中序遍历、后序遍历的顺序序列。 并计算输出该树的深度、叶子节点数量、总结点数量 五、源代码 #includestdio.h #include cstdlib #include iostream #includ