实验课题一：将下图中得二叉树用二叉链表表示：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）ABCDEFGHﻩﻩ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”);｝
