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

江西理工大学软件学院 计算机类课程实验报告 课程名称： 数据结构 班 级： 姓 名： 学 号： 江西理工大学软件学院实 验 五 实验名称 求二叉树叶子结点数和高度 实验日期 2012-12-11 实验成绩 实验目的、要求及内容 实验目的、要求： 加深理解二叉树的定义和特性； 掌握二叉树的存储结构与实现； 掌握二叉树的遍历操作及其应用 二、实验内容： 写出程序的运行结果，并上机验证 上机调试程序，根据键盘输入的扩展二叉树的前序遍历序列建立相应的二叉树，并计算该二叉树的叶子结点个数和高度。 上机调试，程序分析 编写程序 填写实验报告 实验环境 3423机房 操作系统：windows XP C环境： VC++ 6.0 算法描述及实验步骤 一、算法描述 存储结构：二叉链表 基本思想：利用二叉树的遍历操作，设计递归算法实现。 递归模式：一整棵二叉树树的叶子结点数 ＝ 左子树的叶子结点数 ＋ 右子树的叶子结点数 递归出口 二、实验步骤 写出程序的运行结果，并上机验证。 程序及运行结果如下： （1）输入创建一棵二叉树的结点数据：ab#c##D## 输出：前序遍历 abcD 该二叉树的叶子结点为：2 该二叉树的高度为：3 交换后的二叉树为：abDc (2) 输入创建一棵二叉树的结点数据：ABC#D###E## 输出：前序遍历 ABCDE 该二叉树的叶子结点为：2 该二叉树的高度为：4 交换后的二叉树为：AEBCD 上机调试程序，按规定格式输入数据 （1）输入创建一棵二叉树的结点数据：ab#c##D## 运行结果,正确。 (2) 输入创建一棵二叉树的结点数据：ABC#D###E## 运行结果，正确。 (3) 若输入格式错误，则无法得到结果。 上机调试，程序分析 编写程序 调试过程及实验结果 实验执行的结果： 输入创建一棵二叉树的结点数据：ab#c##D## (2) 输入创建一棵二叉树的结点数据：ABC#D###E## 总 结 课程实验不仅要求对课本知识有较深刻的了解， 同时要求我们有较强的思维和动手能力，需要 进一步了解编程思想和编程技巧。通过课程实验， 使我对课本知识掌握的更加深刻，增强了自己的 思维和动手能力。通过这次试验加深理解二叉树的定义 和特性；掌握二叉树的存储结构与实现；掌握二叉树的遍历操作及其应用 附 录 （源程序清单等） #includeiostream.h int count=0; struct BiNode { char data; BiNode *lchild,*rchild; }; class BiTree { public: BiTree(); ~BiTree(); void CountLeaf(BiNode *root); int BiTreeDepth(BiNode *root); BiNode *getroot(){return root;} void Swap(BiNode *root); // int IsSame(BiNode *root1,BiNode *root2); private: BiNode *root; BiNode *Creat(); void Release(BiNode *root); } ; BiTree::BiTree() { root=Creat(); } BiNode *BiTree::Creat() { BiNode *root; char ch; cinch; if(ch==#) return NULL; else { root=new BiNode; root-data=ch; root-lchild=Creat(); root-rchild=Creat(); } return root; } BiTree::~BiTree () { Release(root); } void BiTree::Release (BiNode *root) { if(root!=NULL) { Release(root-lchild ); Release(root-rchild ); delete root; } } void BiTree::CountLeaf