二叉树叶子结点数和高度.docVIP

PAGE PAGE 8 江西理工大学软件学院 计算机类课程实验报告 课程名称： 数据结构 班 级： 姓 名： 学 号： 江西理工大学软件学院 实 验 五 实验名称 求二叉树叶子结点数和高度 实验日期 201 实验成绩 实验目的、要求及内容 实验目的、要求： 加深理解二叉树的定义和特性； 掌握二叉树的存储结构与实现； 掌握二叉树的遍历操作及其应用 二、实验内容： 写出程序的运行结果，并上机验证 上机调试程序，根据键盘输入的扩展二叉树的前序遍历序列建立相应的二叉树，并计算该二叉树的叶子结点个数和高度。 上机调试，程序分析 编写程序 填写实验报告 实验环境 3423机房 操作系统：windows XP C环境： VC++ 6.0 算法描述及实验步骤 一、算法描述 存储结构：二叉链表 基本思想：利用二叉树的遍历操作，设计递归算法实现。 递归模式：一整棵二叉树树的叶子结点数 ＝ 左子树的叶子结点数 ＋ 右子树的叶子结点数 递归出口 二、实验步骤 写出程序的运行结果，并上机验证。 程序及运行结果如下： （1）输入创建一棵二叉树的结点数据：ab#c##D## 输出：前序遍历 abcD 该二叉树的叶子结点为：2