文档介绍：实验内容
要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作，求所有叶子及结点总数的操作等。具体实现要求:分别利用前序遍历、中序遍历、后序遍历所建二叉树.
二、实验环境
操作系统和C语言系统
源程序及注释：
#incluｄe ＂ｓtdio．h”
#incluｄe　＂ｓtｄlib．ｈ"　
ｔypedeｆ sｔruｃt tｒｅe
｛　
　　ｃhar　ｄatａ；　
　 strｕｃt tree ＊ｌｃhild；
　struct ｔree ＊rｃhilｄ；
｝*Ptreｅ；
Ptree　creatｅTｒee() 　//树的建立
　{
char　cｈ；　
Pｔree t;
　ch=ｇeｔchａr(）；／/输入二叉树数据
if(cｈ==＇＇)　 //判断二叉树是否为空
t=NULL；
　　　else
｛
　 t=（Ptrｅe）mａlloc（sizeoｆ（Ptreｅ）)；／/二叉树的生成
　　　 t—〉data＝ｃh；　　
　　　 t->lchild=cｒeateＴreｅ()；
　　　　 t->rchild=ｃreａtｅTrｅe（）;
　 }
　 return t；　
｝　

ｖoｉd preOrｄｅr（Ptｒee t) ／／先序遍历
｛　
　 if（t）
　｛　
　　 printf（”%c＂，t—＞data）;　
　ｐreＯｒdｅr（t-＞lchilｄ）;
　　　 preＯｒdeｒ（t-〉rchild）;
　　 }
}

ｖoid ｉntOｒdｅｒ(Ptreｅ t） //中序遍历
｛
　　　if(t) 　
{　　
　　　　intOrder(t－〉lｃｈiｌｄ）;　
　　ｐrｉｎtf（"％ｃ”，t—〉daｔa）;
iｎtＯrdeｒ（t—〉rchｉld）；　
　　｝
｝

voiｄ　postOrｄer（Ptree t) ／／后序遍历　
｛
　　ｉf(ｔ）
　　｛　
　　　poｓtOrdeｒ(t-〉lcｈｉld);
　 posｔOrder(t—〉rｃhiｌd）；　
ﻩ 　　 priｎtf(”％c”,t—＞ｄａｔa）；
　　　｝
}
　int gｅtleaｆ（Ptree t) /／求叶子数
　｛
　int　ａ，b;
　 if（ｔ=＝ＮULL)　／/判断是否为空
　　 return ０；
　 elｓe　
　｛　　
　　　　　if（t—＞lｃhiｌd＝=NULL&＆t—〉rchild==NUＬL) 　//只有一个根节点
　　 retuｒn