数据结构二叉树的递归算法实验报告分解.docVIP

齐鲁工业大学实验报告 成绩 课程名称 数据结构 指导教师 单健芳 实验日期 院（系） 信息学院 专业班级 计科（嵌入）14-1 实验地点 学生姓名 高晨悦 学号 201403071007 同组人 无 实验项目名称 二叉树的递归算法 一、实验目的和要求 1.实现二叉树的先序，中序与后序遍历的递归算法与非递归算法。 2.求二叉树的结点个数，叶子结点个数，二叉树的高度，度为2的结点个数。 二、实验环境 微型计算机vc 6.0 三、实验内容 1.实现二叉树的先序，中序与后序遍历的递归算法与非递归算法。 2.求二叉树的结点个数，叶子结点个数，二叉树的高度，度为2的结点个数。 四、实验步骤 一．实验内容 1.实现二叉树的先序，中序与后序遍历的递归算法与非递归算法。 2.求二叉树的结点个数，叶子结点个数，二叉树的高度，度为2的结点个数。 二．程序的设计思想 1实现二叉树的先序，中序与后序遍历的递归