#include?
#include?
#include?

typedef?struct?bitnode
{
char?data;
struct?bitnode?*lchild?*rchild;
}bitnode?*bitree;

void?createp（t）
bitnode?**t;
{
char?x;
bitnode?*q;
printf（“\n??x=:“）;
x=getchar（）;
if?（x!=‘\n‘）?getchar（）;
q=（bitnode*）malloc（sizeof（bitnode））;
q->data=x;
q->lchild=NULL;
q->rchild=NULL;
*t=q;
if?（q->data!=‘$‘）?printf（“%o%c%o%o“qq->dataq->lchildq->rchild）;
return;
}

void?find（pt）
bitnode?*p**t;
{
bitnode?*q*f;
if?（*t==NULL）?*t=p;
else
???{q=*t;f=NULL;
????while?（q!=NULL）
?????{if?（p->data?>?q->data）
	?{f=q;?q=q->rchild;}
??????else?{f=q;q=q->lchild;}
?????}
????if?（p->data>f->data）?f->rchild=p;
????else?f->lchild=p;
????}
}
void?createbst（t）
char?**t;
{
bitnode?*p;
while?（p->data!=‘$‘）
{
createp（&p）;
if?（p->data==‘$‘）?return;
find（pt）;
}
}

void?visit（e）
bitnode?*e;
{
printf（“?????????%o%c%o%o\n“ee->datae->lchilde->rchild）;
}

void?preordertraverse（t）
bitnode?*t;
{
if（t）
{visit（t）;
?preordertraverse（t->lchild）;
?preordertraverse（t->rchild）;
?return?;
}else?return?;
}

void?searchbst（tk）
bitnode?*t;
char?k;
{
if?（!t）?printf（“\n?can?not?find?it\n“）;
else?if??（k==t->data）
?????printf（“\nfind?it?is?%o??%c??%o???%o\n“tt->datat->lchildt->rchild）;

?????else?if?（kdata）?searchbst（t->lchildk）;
?????else?searchbst（t->rchildk）;
}

main（）
{
bitnode?*t=NULL;
char?k;
printf（“input?char;?input?‘$‘?for?end:“??）;
createbst（&t）;
preordertraverse（t）;
printf（“\ninput?char?for?searchbst:“）;
k=getchar（）;
searchbst（tk）;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2002-08-05?12:49??Andy-code1\數據結構及算法\
?????文件????????1237??2002-07-08?16:37??Andy-code1\數據結構及算法\二分查找2.c
?????文件????????3828??2002-07-05?17:55??Andy-code1\數據結構及算法\帶頭結點雙鏈循環(huán)線性表.c
?????文件???????13343??2002-07-05?17:55??Andy-code1\數據結構及算法\圖.c
?????文件????????1855??2002-07-06?16:15??Andy-code1\數據結構及算法\順序棧.c
?????文件????????2467??2002-07-06?16:36??Andy-code1\數據結構及算法\順序隊列.c
?????文件????????3378??2002-07-18?18:31??Andy-code1\數據結構及算法\單循環(huán)鏈表.c
?????文件????????2827??2002-07-05?17:55??Andy-code1\數據結構及算法\鏈隊列.c
?????文件????????1701??2002-07-05?17:55??Andy-code1\數據結構及算法\二叉樹.c
?????文件????????3547??2002-07-05?20:52??Andy-code1\數據結構及算法\單鏈表.c
?????文件????????1904??2002-07-05?17:55??Andy-code1\數據結構及算法\鏈棧.c
?????文件????????3313??2002-07-05?17:55??Andy-code1\數據結構及算法\鏈串.c
?????文件????????3787??2002-07-06?16:38??Andy-code1\數據結構及算法\定長串.c
?????文件????????1595??2002-07-05?17:55??Andy-code1\數據結構及算法\二分查找1.c
?????文件????????3142??2002-07-06?16:27??Andy-code1\數據結構及算法\順序表.c
?????目錄???????????0??2002-08-05?12:49??Andy-code1\數據結構及算法\數據結構演示\
?????文件?????2555904??2001-05-08?04:22??Andy-code1\數據結構及算法\數據結構演示\DSDEMOW.EXE
?????目錄???????????0??2002-08-05?12:49??Andy-code1\數據結構及算法\數據結構演示\MUSIC\
?????文件??????803924??2001-05-08?04:22??Andy-code1\數據結構及算法\數據結構演示\MUSIC\GUSUXING.WAV
?????文件???????49284??2001-05-08?04:22??Andy-code1\數據結構及算法\數據結構演示\MUSIC\HANOIMOVE.WAV
?????文件???????23165??2001-05-08?04:22??Andy-code1\數據結構及算法\數據結構演示\MUSIC\MIDI0.MID
?????文件???????20861??2001-05-08?04:23??Andy-code1\數據結構及算法\數據結構演示\MUSIC\MIDI1.MID
?????目錄???????????0??2002-08-05?12:49??Andy-code1\數據結構及算法\數據結構演示\IMAGE\
?????文件??????307514??2001-05-08?04:22??Andy-code1\數據結構及算法\數據結構演示\IMAGE\ALGOSELBACK.BMP
?????文件?????????630??2001-05-08?04:22??Andy-code1\數據結構及算法\數據結構演示\IMAGE\ALGOSELROOT.BMP
?????文件??????131542??2001-05-08?04:22??Andy-code1\數據結構及算法\數據結構演示\IMAGE\BANKGATE2.BMP
?????文件??????224302??2001-05-08?04:22??Andy-code1\數據結構及算法\數據結構演示\IMAGE\BB.BMP
?????文件??????307514??2001-05-08?04:22??Andy-code1\數據結構及算法\數據結構演示\IMAGE\CLOUDS.BMP
?????文件???????22980??2001-05-08?04:22??Andy-code1\數據結構及算法\數據結構演示\IMAGE\CRTBK.BMP
?????文件????????3022??2001-05-08?04:22??Andy-code1\數據結構及算法\數據結構演示\IMAGE\DOWN1.BMP
?????文件????????3022??2001-05-08?04:22??Andy-code1\數據結構及算法\數據結構演示\IMAGE\DOWN2.BMP
............此處省略111個文件信息