#?include
#?include
#?define?max?30?????????/*二叉樹(shù)中最多的結(jié)點(diǎn)數(shù)*/
typedef?struct?btnode??/*定義二叉樹(shù)的結(jié)點(diǎn)類(lèi)型*/
{
????char?data;??/*結(jié)點(diǎn)的數(shù)據(jù)為字符型數(shù)據(jù)*/
????struct?btnode?*lchild*rchild;?/*左右指針*/
}bttree;
bttree?*cre_tree（char?*strint?iint?m）??/*將字符串中的第i個(gè)字符到第m個(gè)字符作為數(shù)據(jù)生成對(duì)應(yīng)的滿(mǎn)二叉樹(shù)*/
{
????bttree?*p;
????if（i>=m）????/*無(wú)效結(jié)點(diǎn)*/
????????return?NULL;
????else
????{
????p=（bttree?*）malloc（sizeof（bttree））;
????p->data=str[i];
????p->lchild=cre_tree（str2*i+1m）;???/*創(chuàng)建新結(jié)點(diǎn)的左子樹(shù)*/
????p->rchild=cre_tree（str2*i+2m）;???/*創(chuàng)建結(jié)點(diǎn)的右子樹(shù)*/
????return?p;
????}
}
void?inorder（bttree?*t）??/*中序遍歷二叉樹(shù)*/
{
?????if（t!=NULL）
?????{printf（“%c“t->data）;
?????????inorder（t->lchild）;
?????????
?????????//printf（“->“）;
?????????inorder（t->rchild）;
?????}
}
void?main（）
{
????int?in;
????char?str[max];??
????bttree?*root;??/*?*root為指向根結(jié)點(diǎn)的指針*/?
????printf（“please?input?a?btree?node?num:\n“）;
????scanf（“%d“&n）;
????printf（“please?input?a?string?which?length?is?%d:“n）;
????for（i=0;i????????str[i]=getchar（）;
????printf（“\n“）;
????root=cre_tree（str0n）;??/*生成二叉樹(shù)*/
????printf（“the?tree?is?already?created\n“）;
?printf（“\n“）;
????printf（“the?result?sfter?inorder?processing?:“）;?/*中序遍歷后輸出結(jié)果*/
????inorder（root）;
}

?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----
?????目錄???????????0??2011-06-12?08:11??從根結(jié)點(diǎn)到指定結(jié)點(diǎn)的路徑???數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)\
?????文件????????1378??2010-01-21?17:11??從根結(jié)點(diǎn)到指定結(jié)點(diǎn)的路徑???數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)\中序遍歷.cpp
?????文件????????1596??2010-01-21?17:11??從根結(jié)點(diǎn)到指定結(jié)點(diǎn)的路徑???數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)\前序遍歷.cpp
?????文件????????1360??2010-01-21?17:11??從根結(jié)點(diǎn)到指定結(jié)點(diǎn)的路徑???數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)\后序遍歷.cpp
?????文件??????182313??2011-06-12?08:11??從根結(jié)點(diǎn)到指定結(jié)點(diǎn)的路徑???數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)\課程設(shè)計(jì).doc