文档介绍：上机题
（1）编写完整程序，用先序遍历法建立二叉树的二叉链
、中、后序遍历结
点访问次序以及层次遍历结点访问次序。(建议结
点数据域类型为ｃhaｒ）
／/ ： Deｆｉｎes the ｅntｒy ｐｏｉnｔ fｏr the cｏnｓoｌe //ﻫﻫ#iｎcluｄe ”stｄａｆｘ。h”ﻫ＃include<stｄiｏ．h＞ﻫ＃incｌude〈stdlｉｂ．h〉ﻫｔypedef sｔruｃt nｏdｅﻫ｛ﻫ chaｒ daｔａ; ﻫ stｒｕｃt nｏｄe *lchilｄ， *ｒchilｄ; ﻫ｝*ＢiT, BｉTNode;ﻫﻫBｉＴ crtBT（) ﻫ{ﻫ chａｒ ch；ﻫ BｉT ｂt；ﻫ ch=getcｈaｒ(）；ﻫ ｉｆ（ch=='＃') ﻫ ｒetｕrｎ ＮULＬ；ﻫ bt=new BiＴＮoｄｅ（）； ﻫ bt—〉ｄata=ch；ﻫ bt—＞ｌchiｌd＝cｒｔBＴ（）； ﻫ bt—〉rchiｌd＝crtＢT（)； ﻫ ｒｅturｎ bt； ﻫ｝ﻫvｏid prｅordｅｒ（BiT ｂt)
{ﻫ ｉｆ（bt）ﻫ {ﻫ prinｔf（"％c”，ｂｔ－＞data);ﻫ ｐｒeorｄｅr(bt-＞lchiｌｄ）；ﻫ pｒeordｅr(ｂt-＞rｃｈild)；ﻫ ｝ﻫ //ｐrinｔｆ（"\n＂);ﻫ｝ﻫvoiｄ midoｒｄｅr（ＢｉＴ bｔ）ﻫ{ﻫ iｆ(ｂt)ﻫ {ﻫ mｉdoｒｄer（bt—〉lchild)；ﻫ prｉnｔf(＂%ｃ”，ｂｔ-〉daｔa）;
midoｒｄｅr(bｔ—〉ｒchiｌd）；ﻫ }ﻫ ／/pｒｉntf（＂\n");ﻫ｝ﻫvｏid lａsordeｒ（BiT bt)ﻫ｛ﻫ if（bt）ﻫ ｛ﻫ lａsｏrdｅｒ（ｂt－＞lcｈiｌd）;ﻫ ｌaｓordeｒ（ｂt—＞ｒcｈｉld）；ﻫ ｐrｉntf（"%ｃ”，bt—〉data）；ﻫ }
/／ｐrintf("＼ｎ"）;ﻫ｝ﻫｉnｔ maiｎ（ｉnt ａｒgc, ｃhaｒ* ａrgv［]）
｛ﻫ ＢｉT bt；
ｂt=cｒtＢＴ（)；ﻫ preoｒdｅr（ｂt）;ﻫｐriｎtｆ（"＼n")；ﻫmidｏrｄer（ｂt）;ﻫprintｆ(”\ｎ＂）;ﻫlａｓoｒder（ｂt）；ﻫｐriｎｔf("\n")；ﻫ ｒeturn 0；
}
（２)从键盘输入n个数据建立n元完全二叉树顺序存储结
构。实现该完全二叉树的先、中、后序遍历。
＃inclｕde ＂ｓtdａfx。ｈ”
＃ｉncｌｕde<ｓtdｉｏ。h〉
#include＜sｔｄlｉb。h>
voｉｄ prｅoｒdｅｒ（ｉnt j，ｉｎt i，char ＊ｓ）
{
ﻩiｆ （j〉i） return；
ﻩpriｎtｆ（”%ｃ”，s［j]）;
ｐrｅoｒｄer（j＊２＋1，i，ｓ）；
preorｄeｒ（j*２＋2，i，s）;
｝
voｉｄ midoｒｄｅｒ（ｉnt j，iｎt ｉ,char *s)
｛
if (ｊ〉i） retｕｒn；
ｐreoｒdｅr(j＊2＋1,i，ｓ）；
priｎｔｆ("％c”,s［j]）；
pｒｅｏrdeｒ（j＊2+２,i,s）;
}
voｉd ｌａsoｒder(inｔ j，ｉｎt i，ｃhａr ＊s）
{
ｉｆ （j〉i） rｅtｕrn;
preｏrｄer（j*2+１,i,s）;
ｐｒeoｒder（j*2+２，ｉ，ｓ）;
ﻩｐrinｔf(”％c”,ｓ［j］）;
}
inｔ maｉｎ（ｉnt aｒgc， chａr＊ argv［]）
｛
int i=0；
cｈａr *bt;
ﻩchar s［1０0］；
ﻩscanf("%s"，ｓ）；
ﻩｂt=s;
ﻩwhｉｌｅ（ｓ[ｉ]！＝０）
ﻩ｛
ﻩ
ﻩ i++;
ﻩ}
ﻩ／/prｉnｔf（"%ｄ\n＂，ｉ)；
prｅoｒdeｒ（0，i，bｔ）；
ﻩprintf(”\ｎ");
ﻩｍidorder（0,ｉ，bt）；
ｐrｉntf（＂\n"）；
ﻩlasorder(０,i，bｔ）；
ﻩｐｒintｆ(＂\n”）;
ｒetｕrn 0