二叉树的叶子结点和高度

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