1、实验课题一：将下图中的二叉树用二叉链表表示：1 用三种遍历算法遍历该二叉树，给出对应的输出结果；2 写一个函数对二叉树搜索，若给出一个结点，根据其是否属于该树，输出 true 或者false。3 写函数完成习题 4.31（C+版）或 4.28（C 版教科书） 。#include “stdio.h“#include“malloc.h“ typedef struct BiTNode char data; struct BiTNode *lchild,*rchild; BiTNode,*BiTree; BiTree Create(BiTree T) char ch; ch=getchar(); if
2、(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)AB CD EF G Hif(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
3、(T)if(T-lchild!=NULL)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) m=Sumleaf(T-lchild); sum+=m; n=Sumleaf(T-rchild); sum+=n; retur
4、n 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“);
