c语言实现二叉树的代码解读.doc

1,2两问的程序代码如下： #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燭;?d ? }? ? int爊ode(BiTree燭)?(T {?i? int爏um1=0,a,b;?燭 ? if(T)? ? {? ? ? if(T!=NULL) sum1++;? ? ? a=node(T-lchild);? ? ? ? ? ? ? ? ? ? sum1+=a;? ? ? ? ? ? ? ? ? ? b=node(T-rchild);? ? ? ? ? ? ? ? ? ? sum1+=b;? ? ? }? ? return爏um1;? ? }? int爉node(BiTree燭)?{? ? ? int爏um2=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爏um2;?c }?void燩reorder(BiTree燭)?{?-rch? if(T)? {?i? printf(%c,T-data);? ? Preorder(T-lchild);? ? Preorder(T-rchild);? ? }? ? }? int燬umleaf(BiTree燭)?{???{?? int爏um=0,m,n;?e ? if(T)? {?i? if((!T-lchild)(!T-rchild))? ? sum++;? ? m=Sumleaf(T-lchild);? ? sum+=m;? ? n=Sumleaf(T-rchild);? ? sum+=n;? ? }? ? return爏um;( }? ? void爖hongxu(BiTree燭)?;? {?v? if(T)? {?i? 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);? } 3,4两问的程序代码如下： #includestdio.h J K #include malloc.h #define NULL 0 #define MAX 100 /*定义二叉树*/ typedef struct bitnode { char data;