数据结构二叉树 - 副本39.docVIP

仲恺农业工程学院实验报告纸 （院、系） 专业 班 组 课 学号 姓名 实验日期 教师评定 实验三 二叉树的操作及应用 一、实验目的 1、掌握二叉树的特点，以及二叉链表的结构 2、熟练掌握二叉树的各种操作，如建立、遍历、查找和输出 3、利用己经掌握的进行实际应用 二、实验要求 1、 编写程序实现二叉树的各种运算，并在此基础上设计主函数，使其完成如下功能： （1）按先序建立二叉树，如“ABC□□DE□G□□F□□□”，（□表示空格）。 （2）建立二叉树后，判断二叉树空否，同时输出二叉树的深度。 （3）建立二叉树后，判断二叉树空否，同时输出二叉树的结点数。 （4）建立二叉树后，判断二叉树空否，同时输出二叉树的叶子点数。 2、编写一个子函数，用非递归算法中序遍历二叉树。 三、程序运算结果截图 四、程序源代码 #includeiostream #includestdlib.h #includestack.h using namespace std; /////////////////////////////// #define n 15 static int num=0; static int nodenum=0; static int h=0; static int tmp=0; /////////////////////////////// typedef char ElemType; ////////////////////////////// typedef struct BItNode { ElemType data; struct BItNode *lchild,*rchild; }BitNode,*BitTree; ////////////////////////////// void Init(BitTree *t) { (*t)=(BitTree)malloc(sizeof(BitNode)); //二叉树初始化 if(!t) exit(0); (*t)-lchild=(*t)-rchild=NULL; } ////////////////////////////// BitTree Getlchild(BitTree t) { return t-lchild; //获取左子树 } ///////////////////////////// BitTree Getrchild(BitTree t) { return t-rchild; //获取右子树 } ///////////////////////////// bool Empty(BitTree t) { if(t) return false; //判断是否为空 else return true; } ///////////////////////////// int Create(BitTree *t,ElemType a[],int num) { (*t)-data=a[num]; num++; if(a[num]!= numn) { nodenum++; tmp++; Init(((*t)-lchild)); num=Create(((*t)-lchild),a,num); //创建二叉树 } num++; if(a[num]!= numn) { tmp++; nodenum++; Init(((*t)-rchild)); num=Create(((*t)-rchild),a,num); } else { h=htmp?h:tmp; tmp--; return num; } } ////////////////////////////// void visit(BitTree t) { coutt-data--; //输出节点 } ////////////////////////////// void PreOrderTraverse(BitTree t) { vi