二叉树的叶子结和高度.pptVIP

数据结构（C＋＋版） 清华大学出版社 数据结构（C＋＋版） 清华大学出版社 实验四 实验题目：求二叉树叶子结点数和高度 实验目的 加深理解二叉树的定义和特性； 掌握二叉树的存储结构与实现； 掌握二叉树的遍历操作及其应用 实验内容：根据键盘输入的扩展二叉树的前序遍历序列建立相应的二叉树，并计算该二叉树的叶子结点个数和高度。 设计思想 存储结构：二叉链表 基本思想：利用二叉树的遍历操作，设计递归算法实现。 递归模式：一整棵二叉树树的叶子结点数 ＝ 左子树的叶子结点数 ＋ 右子树的叶子结点数 递归出口 求二叉树的高度：参见课件 实验步骤 定义结点结构并声明二叉链表类 实现构造函数和析构函数，并用前序遍历操作验证一下二叉树的建立是否正确。在调用遍历操作时需要一个参数——根指针root，而root一般定义为私有成员，所以在二叉链表类中还需再声明一个公有函数——用来返回根指针。 在正确建立好二叉树后，实现求叶子结点数的算法。 在正确建立好二叉树后，实现求高度的算法。 附加 实验题目：求二叉树中度为1的结点个数 实验题目：输出二叉树中层数最大的所有结点 数据结构（C＋＋版） 清华大学出版社 数据结构（C＋＋版） 清华大学出版社