实验课题一：将下图中得二叉树用二叉链表表示：
1用三种遍历算法遍历该二叉树，给出对应得输出结果;
2写一个函数对二叉树搜索,若给出一个结点，根据其就是否属于该树，输出tｒｕe或者f ａｌse。

3写函数完成习题4、31(Ｃ＋+版)或4、2８（C版教科书）。

#iｎclｕde "stdio、h＂
＃incluｄe”mallｏc、h"
typedｅfｓtruct BｉTＮode
｛
cｈar data;
sｔrucｔBiTＮode *lｃｈild,*rｃhiｌd;
}ＢiTＮodｅ，*BiTrｅe；
BｉＴree Creaｔe（BｉTｒeｅT)
｛
char ch；
ch=getchａｒ(）;
ｉｆ(ch=='#’）
T=NULL;
elｓe
{
T=(BiＴNode *）maｌloc(sｉｚｅｏf（ＢiTNｏｄe)）;
Ｔ-〉data=ｃh；
Ｔ-＞lｃｈiｌd=Creaｔe(T—〉lchilｄ);
T—〉rchild=Creａte(Ｔ－〉rchｉld）；
｝
retuｒn Ｔ；
}
ｉnt node(BiＴrｅe Ｔ)
{
int sum1=0，a,b;
ﻩiｆ（T)
｛
if（Ｔ！=ＮUＬL）
ﻩﻩsｕm1++;
ﻩａ=ｎode（Ｔ->lchiｌd);
sｕm1＋=ａ；
b=node(T—>rchｉld)；
sum1+=b;
ﻩ}
ｒetｕrn sum1；
}
int mｎode（BiTree T）
{
ﻩint sum２=0,ｅ，ｆ；
if（T)
{
ﻩｉf（（T->lcｈiｌd!=NULL）&＆(T－〉rchild!=NULL）)ﻩsum2++；
ﻩe=ｍnoｄｅ（Ｔ－〉lchild);
suｍ2＋=e;
f＝mnoｄｅ（T－〉rchｉｌd)；
sum２+=f；
ﻩ｝
retｕrn sum2;
｝
void Preorｄer（BiTree T)
{
ｉf(Ｔ）
{
pｒintf（＂%c”，T－>daｔa)；
Ｐreoｒder(Ｔ—>lchiｌｄ）；
Ｐreorder（T－〉rchｉld）；
｝
}
iｎt Sumｌeaｆ（BiTｒｅe T)
{
int suｍ=0,m，n;
if（T）
{
if((！T-〉lchild）&&（!T-〉rｃhiｌd))
sum++；
m=Ｓuｍleaf（T－>lchｉld)；
suｍ+=m；
n=Sumleaf(T—＞rｃhｉｌd);
suｍ+＝ｎ；
｝
retuｒn ｓum；
}
void zｈｏngxｕ(BiＴrｅe T）{
iｆ(T）
｛
zｈｏngxu(T-〉lchild）；
ｐｒiｎtf("％c”,Ｔ-〉data);
zhonｇxu(T－〉rｃｈiｌd);
｝
}
void hoｕxu（BiTrｅe T)
{
iｆ（T）
｛
hoｕxu（T－>lchｉlｄ）；
houｘu(T->rcｈilｄ）;
prｉntf("%c"，T—>daｔa）;
｝
}
main（)
{
BiTrｅｅT；
iｎt ｓｕm,suｍ1,sum3；
ｐrｉntf(＂请输入字符串：\n"）; T=Creａｔe(T)；
ｐrinｔf（”前序遍历:＼ｎ”）; Preordeｒ(Ｔ)；
printf（”＼n"）；
ｐrinｔｆ(＂中序遍历：＼n”）；zｈｏngxｕ(Ｔ）;
prｉｎtf（"＼ｎ”）;
pｒintf（＂后序遍历：\n"）;
ｈouxu（T）；
prinｔf("\n"）；
ｓuｍ=Sｕmleａf（T）；
printf（”树叶数为：\n”);
pｒintf（＂％d＂，sｕｍ)；
prinｔf（”\n");
prｉntf（”树结点数为:\n”）；sum1=noｄe（Ｔ）；
prinｔf（"＼ｎ”)；
pｒintf（＂％d＂,sum1）；
priｎｔｆ（"＼n＂）;
prｉｎｔf(＂树满结点数为:\ｎ"); ｓｕm3＝ｍnode(T)；
ｐrintf（＂%d＂，sum3）; ｐｒｉntf（"\n”);
｝。