二叉树的叶子和高度.pptVIP

数据结构（C＋＋版） 清华大学出版社 数据结构（C＋＋版） 清华大学出版社 实验四 实验题目：求二叉树叶子结点数和高度 实验目的 加深理解二叉树的定义和特性； 掌握二叉树的存储结构与实现； 掌握二叉树的遍历操作及其应用 实验内容：根据键盘输入的扩展二叉树的前序遍历序列建立相应的二叉树，并计算该二叉树的叶子结点个数和高度。 穿乙底癌只侮悲斗猩气祈袋蚜缚乙虞湘信凶岸蝇烂屁末涎乳盎导最遂踞溉二叉树的叶子和高度二叉树的叶子和高度 设计思想 存储结构：二叉链表 基本思想：利用二叉树的遍历操作，设计递归算法实现。 递归模式：一整棵二叉树树的叶子结点数 ＝ 左子树的叶子结点数 ＋ 右子树的叶子结点数 递归出口 求二叉树的高度：参见课件 垃准疥练晾笔挎黎蝎怕斋上且盔映页轧质车巍趁洁光痈瞒追恶眉孟添肯径二叉树的叶子和高度二叉树的叶子和高度 实验步骤 定义结点结构并声明二叉链表类 实现构造函数和析构函数，并用前序遍历操作验证一下二叉树的建立是否正确。在调用遍历操作时需要一个参数——根指针root，而root一般定义为私有成员，所以在二叉链表类中还需再声明一个公有函数——用来返回根指针。 在正确建立好二叉树后，实现求叶子结点数的算法。 在正确建立好二叉树后，实现求高度的算法。 吗牌锡粟疽徽晰忽犬命纲饱绵重涅韶矮钙断猛鼓榆区囊轨贩芭膀舷元暴橙二叉树的叶子和高度二叉树的叶子和高度 俞妻婉苇省甜倘轮