二叉树实验报告 2.docVIP

重 庆 交 通 大 学 综 合 性 设 计 性 实 验 报 告 班 级： 计信2012级二班 学 号： 631206060232 姓 名： 娄丽梅 实验项目名称： 二叉树 实验项目性质： 设计性 实验所属课程： 数据结构 实验室(中心)： B01407 指 导 教 师 ： 鲁 云 平 实验完成时间： 2014 年 6 月 10 日 实验目的 主要完成以下功能: 1. 建立二叉树 2. 计算结点所在的层次 3 .统计结点数量和叶结点数量 4. 计算二叉树的高度 5. 计算结点的度 6. 找结点的双亲和子女 7. 二叉树的遍历 8. 二叉树的输出等等 实验内容及要求 1.二叉树的结点结构,二叉树的存储结构由学生自由选择和设定 2.实验完成后上交打印的实验报告,报告内容与前面所给定的实验模板相同 3.将实验报告电子版和源代码在网络教学平台提交 实验设备及软件 Visual studio 2010 四、设计方案 ㈠ 题目： 二叉树 ㈡ 设计的主要思路： 通过递归原理实现大部分遍历二叉树功能 ㈢ 主要功能： 建立二叉树 计算结点所在的层次 .统计结点数量和叶结点数量 计算二叉树的高度 计算结点的度 找结点的双亲和子女 二叉树的遍历 二叉树的输出等 主要代码 栈头文件：stack.h class Stack { public: Stack(int sz=100); ~Stack(){delete[]elements;} void Push(const T x); bool Pop(T x); bool getTop(T x); bool IsEmpty()const{return(top==-1)?true:false;} bool IsFull()const{return(top==maxSize-1)?true:false;} private: T *elements; int top; int maxSize; void overflowProcess(); }; templateclass T StackT::Stack(int sz):top(-1),maxSize(sz) { elements=new T[maxSize]; assert(elements!=NULL); }; templateclass T void StackT::overflowProcess() { T*newArray=new T[maxSize+stackIncreament]; if(newArray=NULL){cerr存储分配失败！endl;exit(1);} for(int i=0;i=top;i++) newArray[i]=elements[i]; maxSize=maxSize+stackIncreament; delete []elements; elements=newArray; }; templateclass T void StackT::Push(const T x) { if(IsFull()==true)overflowProcess(); elements[++top]=x; }; templateclass T bool StackT::Pop(T x) { if(IsEmpty()==true)return false; x=elements[top--]; return true; }; templateclass T bool StackT::getTop(T x) { if(IsEmpty()==true)return false; x=elements[top]; return true; }; 二叉树头文件 tree.h #includeiostream #includestack.h #includestdlib.h #includefstream using namespace std; templateclass T struct BinTreeNode { T data; BinTreeNodeT *leftChild,*rightChild; BinTreeNode():leftChild(NULL),rightChild(NUL