数据结构C语言实现二叉树三种遍历.docVIP

实验课题一：将下图中的二叉树用二叉链表表示： 1 用三种遍历算法遍历该二叉树，给出对应的输出结果； 2 写一个函数对二叉树搜索，若给出一个结点，根据其是否属于该树，输出true或者false。 3 写函数完成习题4.31（C++版）或4.28（C版教科书）。 #include stdio.h #includemalloc.h typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; BiTree Create(BiTree T) { char ch; ch=getchar(); if(ch==#) T=NULL; else { T=(BiTNode *)malloc(sizeof(BiTNode)); T-data=ch; T-lchild=Create(T-lchild); T-rchild=Create(T-rchild); } return T; } int node(BiTree T) { int sum1=0,a,b; if(T) { if(T!=NULL) sum1++; a=node(T-lchild); sum1+=a; b=node(T-rchild); sum1+=b; } return sum1; } int mnode(BiTree T) { int sum2=0,e,f; if(T) { if((T-lchild!=NULL)(T-rchild!=NULL)) sum2++; e=mnode(T-lchild); sum2+=e; f=mnode(T-rchild); sum2+=f; } return sum2; } void Preorder(BiTree T) { if(T) { printf(%c,T-data); Preorder(T-lchild); Preorder(T-rchild); } } int Sumleaf(BiTree T) { int sum=0,m,n; if(T) { if((!T-lchild)(!T-rchild)) sum++; m=Sumleaf(T-lchild); sum+=m; n=Sumleaf(T-rchild); sum+=n; } return sum; } void zhongxu(BiTree T) { if(T) { zhongxu(T-lchild); printf(%c,T-data); zhongxu(T-rchild); } } void houxu(BiTree T) { if(T) { houxu(T-lchild); houxu(T-rchild); printf(%c,T-data); } } main() { BiTree T; int sum,sum1,sum3; printf(请输入字符串：\n); T=Create(T); printf(前序遍历:\n); Preorder(T); printf(\n); printf(中序遍历:\n); zhongxu(T); printf(\n); printf(后序遍历:\n); houxu(T); printf(\n); sum=Sumleaf(T); printf(树叶数为:\n); printf(%d,sum); printf(\n); printf(树结点数为:\n); sum1=node(T); printf(\n); printf(%d,sum1); printf(\n); printf(树满结点数为:\n); sum3=mnode(T); printf(%d,sum3); printf(\n); } A B C D E F G H