数据就结构实验报告(5)

1、数据就结构实验报告姓名：班级：学号：日期：上机环境：win7 系统，mircosoft visual+1. 实验题目编写一个程序，实现二叉树的各种运算，并在此基础上设计一个程序完成如下功能。(1)输出二叉树b;输出h节点的左右孩子节点值；输出二叉树的深度；(4)输出二叉树b的节点个数； 输出二叉树b的叶子节点个数；(6) 输出二叉树的先序遍历；(7) 输出二叉树的中序遍历；(8) 输出二叉树的后序遍历；2. 实验程序#incl ude<stdio.h>#in clude<malloc.h>#define maxsize 100typedef char elemtype;

2、typedef struct nodeelemtype data;struct node *lchild;struct node *rchild;jbtnode;void create盯node(btnode *&b,char *str)btnode *stmaxsize,*p=null;int topl,k,j=o;char ch;b=null;ch=strj;while(ch!='0')switch(ch)case'('：top+;sttop=p;k=l;break;case')':top-;break;case','

3、:k=2;break;default:p=(btnode *)malloc(sizeof(btnode);p->data=ch;p->lchild=p->rchild=null;if(b=null)b=p；elseswitch(k)case l:sttop->lchild=p;break; case 2:sttop->rchild=p;break; j+；ch=strj;btnode *findnode(btnode *b,elemtype x)btnode *p;if(b=null)return null;else if(b->data=x)return

4、b;elsep=findnode(b->lchild,x);if (p!=null)return p;elsereturn findnode(b->rchild,x);盯node *lchildnode(btnode *p)return p->lchild;btnode *rchildnode(盯node *p)return p->rchild;int btnodeheight(btnode *b)int lchildh,rchildh;if(b=null)return (0);else lchildh=btnodeheight(b->lchild); rchil

5、dh=btnodeheight(b->rchild);return(lchildh>rchildh)?(lchildh+l):(rchildh+l);void dispbtnode(btnode *b)讦(b!=null) printf("%c",b->data);if(b->lchild!=null| |b->rchild!=null)printfc'c1)；dispbtnode(b->lchild);if(b>rchild匕null) printf(t);dispbtnode(b->rchild); printf(

6、")");void displeaf(btnode *bjnt &m)讦(b!=null)if(b->lchild=null&&b>rchildhnull) m+;displeaf(b->lchild,m);displeaf(b->rchildzm);int nodes(btnode *b)int nl,n2;if(b=null)return 0;else 讦(b->lchild=null&&b->rchild=null) return 1;elsen l=nodes(b->lchild);n

7、 2=nodes(b->rchild);return(nl+n2+l);void preorder(btnode *b)if(b!二 null)printf("%c ",b->data);preorder(b->lchild); preorder(b->rchild);void lnorder(btnode *b)if(b!=null)lnorder(b->lchild); printf("%c ",b->data); lnorder(b->rchild);void postorder(btnode *b)if(

8、b!=null)postorder(b->lchild);postorder(b->rchild); printf("%c ",b->data);*njvoid menu()printf("*z：叉树的操作printf(h (1)输出二叉树n“);printf(n (2)输出节点h的左右孩子节点n”); prints输出二叉树的高度n”);printfc* (4)输出二叉树的叶子节点个数n“);printf("输出二叉树的节点个数n“)； printff (6)输出先序遍历n“);printfc输出中序遍历n“);printf(&quo

9、t; (8)输出后续遍历n"); printfc (0)退出n”); void main()btnode *b,*x; int k;int m=0;create btnode(b；,a(b(d/e(h(j/k(l/m(/n)/c(f/g(/l)n); men u();printff*请输入数字：nu)；scanf(”d”,&k);while(k)switch(k)case 1:dispbtnode(b); printfcv");k=0;break;case 2:x=findnode(b,'h');讦(x)printf(" %c “,x>

10、;data);elsereturn;if(lchildnode(x)printf("左孩子:c "zlchildnode(x)->data); elseprintf(”左孩子:null")；if(rchildnode(x)printf("右孩子:c ",rchildnode(x)->data); elseprintf(h 右孩 了:null");printf(”n“)； break;case 3:printf(”高度:dn",btnodeheight(b);break;case 4:displeaf(b,m);p

11、rintf(”叶子节点个数:dn”,m); break;case 5:printf(”节点个数:%dn",nodes(b); break;case 6:printf(”先序遍历：n");preorder(b);printfcxn");break;case 7:printf(”中序遍历：nh);inorder(b); printf(”n“)； break;case &printf(”后序遍历：nh); postorder(b); printf(”n“)； break;default:return;men u();printff'it输入数字：n&qu

12、ot;); scanf(”d”,&k);3.实验结果sb c:v/： ndowssystem32cmd.exe*経細*二叉树的操作*細*(1) 输出二叉树(2) 输出节点h的左右孩子节点(3) 输出二叉树的高度(4) 输出二叉树的叶子节点个数(5) 输出二叉树的节点个数(6) 输出先序遍历(7) 输出中序遍历(8) 输出后续遍历(0)退出请输入数字：1a(b(d,e(h(j,k(l, m(, n), c(f, g(, i) 細炖*秤*糾二叉树的操作細湃渺炖糾材(1)输出二叉树输出节点h的左右孩子节点(3) 输出二叉树的高度(4) 输出二叉树的叶子节点个数(5) 输出二叉树的节点个数(6

13、) 输出先序遍历(7) 输出中序遍历(8) 输出后续遍历(0)退出请输入数字：*ii乍 *(1) 输出二叉树(2) 输出节点h的左右孩子节点(3) 输出二叉树的高度(4) 输出二叉树的叶子节点个数(5) 输出二叉树的节点个数(6) 输出先序遍历(7) 输出中序遍历(8) 输出后续遍历(0)退出请输入数字：2h左孩子:j右孩子:k* 二叉树 的操作*(1) 输出二叉树(2) 输出节点h的左右孩子节点(3) 输出二叉树的高度(4) 输出二叉树的叶子节点个数(5) 输出二叉树的节点个数(6) 输出先序遍历(7) 输出中序遍历(8) 输出后续遍历(0)退出请输入数字：qb c:windowssyste

14、m32cmd.exe* 二叉树 的操作*(1) 输出二叉树(2) 输出节点h的左右孩子节点(3) 输出二叉树的高度(4) 输出二叉树的叶子节点个数(5) 输出二叉树的节点个数(6) 输出先序遍历(7) 输出中序遍历(8) 输出后续遍历(0)退出请输入数字：3高度：7* 二叉树 的操作*(1) 输出二叉树(2) 输出节点h的左右孩子节点(3) 输出二叉树的高度(4) 输出二叉树的叶子节点个数(5) 输出二叉树的节点个数(6) 输出先序遍历(7) 输出中序遍历(8) 输出后续遍历(0)退出请输入数字：qb c:windowssystem32cmd.exe回* 二叉树的操作 *a(1)输出二叉树(2

15、)输出节点h的左右孩子节点(3)输出二叉树的高度(4)输出二叉树的叶子节点个数£(5)输出二叉树的节点个数 (6)输出先序遍历.(7)输出中序遍历1 (8)输出后续遍历(0)退出请输入数字：叶子节点个数：6* 二叉树的操作林 *(1)输出二叉树(2)输出节点h的左右孩子节点(3)输出二叉树的高度(4)输出二叉树的叶子节点个数(5)输出二叉树的节点个数(6)输出先序遍历(7)输出中序遍历(8)输出后续遍历(0)退出请输入数字：属. -is-叉树(2) 输出节点h的左右孩子节点(3) 输出二叉树的高度(4) 输出二叉树的叶子节点个数(5) 输出二叉树的节点个数(6) 输出先序遍历(7)

16、输出中序遍历(8) 输出后续遍历(0)退出请输入数字：6先序遍历abdehjklmncfgi* 二叉树的操 作*(1) 输出二叉树(2) 输出节点h的左右孩子节点(3) 输出二叉树的高度(4) 输出二叉树的叶子节点个数(5) 输出二叉树的节点个数(6) 输出先序遍历(7) 输出中序遍历(8) 输出后续遍历(0)退出请输入数字：sb c:windowssystem32c*nc.exe(2) 输出节点h的左右孩子节点(3) 输出二叉树的高度(4) 输出二叉树的叶子节点个数(5) 输出二叉树的节点个数(6) 输出先序遍历(7) 输出中序遍历(8) 输出后续遍历(0)退出 请输入数字：7 中序遍历：*京* 二叉树 的操 作*(1)输出二叉树(2) 输出节点h的左右孩子节点(3) 输出二叉树的高度(4) 输出二叉树的叶子节点个数(5) 输出二叉树的节点个数(6) 输出先序遍历(7) 输出中序遍历(8)输出后续遍历(0)退出 请输入数字:薇软拼音-简捷2010半： 二qg c:windowssystem