吴波实验叉树的基本操作.docVIP

数据结构实验报告 实验五。二叉树的基本操作 姓名：吴波 学号 班级：计科2011-01 设计时间：24/5 2013 1，编写一个程序LAGO7-1.CPP，实现二叉树的各种运算，并在此基础上设计一个主程序完成如下功能。 自己用括号表示法创建一棵二叉树，并输出该二叉树； 输出二叉树B的深度； 输出H结点的左、右孩子结点值； 输出二叉树B的宽度； 输出二叉树B的结点个数； 输出二叉树B的叶子结点个数； 源代码： /* 1、编写一个程序LAGO7-1.CPP，实现二叉树的各种运算，并在此基础上设计一个主程序完成如下功能。要求尽量能不用递归进行运算。 （1） 自己用括号表示法创建一棵二叉树，并输出该二叉树； （2） 输出二叉树B的深度； （3） 输出H结点的左、右孩子结点值； （4） 输出二叉树B的宽度； （5） 输出二叉树B的结点个数； （6） 输出二叉树B的叶子结点个数； */ #include stdio.h #include malloc.h #define MAXSIZE 100 typedef struct btnode { struct btnode *lchild; char data; struct btnode *rchild; }BTnode; BTnode *bt; int i=0,j=0; //计数用的 /*函数声明*/ void CreatBTnode(BTnode *b,char *str) { BTnode *ST[MAXSIZE],*p; int top=-1,k,j=0; char ch; b=NULL; ch=str[j]; while(ch!=\0) { switch(ch) { case (:top++;ST[top]=p;k=1;break; case ):top--;break; case ,:k=2;break; default : p=(BTnode*)malloc(sizeof(BTnode)); p-data=ch;p-lchild=p-rchild=NULL; if(b==NULL) b=p; else { switch(k) { case 1:ST[top]-lchild=p;break; case 2:ST[top]-rchild=p;break; } } } j++; ch=str[j]; } } /////////////输出二叉树函数//////////////// void DispBTnode(BTnode *b) { if(b!=NULL) {printf(%c,b-data); if(b-lchild!=NULL||b-rchild!=NULL) { printf((); DispBTnode(b-lchild); if(b-rchild!=NULL) printf(,); DispBTnode(b-rchild); printf()); } } } //////////////计算二叉树高度函数/////////// int BTnodeheight(BTnode *b) { int lchildh,rchildh; if(b==NULL) return (0); else { lchildh=BTnodeheight(b-lchild); rchildh=BTnodeheight(b-rchild); return (lchildhrchildh)?(lchildh+1