#include?
#include?
#include?
#?define?max?100
#?define??null?0

??
struct?student?????//定義學生實體結構體
{
????int?id;
	char?name[15];
	float?score;
????struct?student?*lchild*rchild;
};


struct?student?*inserttree（struct?student?*tree）;//錄入信息的函數
struct?student?*find_id（struct?student?*tree?int?x）;//按學號查找
struct?student?*find_name（struct?student?*treechar?*name）;//按姓名查找
void?midorder（struct?student?*tree）;//中序輸出信息




int?main（）???//主函數
{
????int?choose;
????struct?student?*tree?*findi;
????int?flag?id;
	char?name[15];
????flag=1;
????tree=null;

????do
????{
????????????printf（“\n\n************************************************\n\n\n“）;
????????????printf（“----------------歡迎使用本系統\n\n1----------創建排序二叉樹并錄入學生信息\n\n“）;
			printf（“2----------按學號查找\n\n3----------按姓名查找\n\n“）;
????????????printf（“4----------按成績排序輸出\n\n“）;
????????????printf（“\n\n************************************************\n“）;
????????????scanf（“%d“&choose）;
????????????switch（choose）
????????????{
????????????????????case?1:
						tree=inserttree（tree）;
????????????????????????break;
????????????????????case?2:
						printf（“請輸入要查找的學生的學號:“）;
????????????????????????scanf（“%d“&id）;
????????????????????????findi=find_id（treeid）;
????????????????????????if（findi==null）
							printf（“沒有找到符合要求的學生\n\n“）;
????????????????????????else
							printf（“該學生信息為學號%d\t姓名%s\t分數%.1f\n\n“findi->idfindi->namefindi->score）;
????????????????????????break;
????????????????????case?3:
						printf（“請輸入要查找的學生的姓名:“）;
????????????????????????scanf（“%s“&name）;
????????????????????????findi=find_name（treename）;
????????????????????????if（findi==null）
							printf（“沒有找到符合要求的學生\n\n“）;
????????????????????????else
							printf（“該學生信息為學號%d\t姓名%s\t分數%.1f\n\n“findi->idfindi->namefindi->score）;
????????????????????????break;
????????????????????case?4:
						if（tree!=NULL）
						{
							printf（“學生信息為:\n\n\n“）;
????????????????????????????midorder（tree）;
						}
						else
							printf（“暫時沒有學生信息!\n\n\n“）;
????????????????????????break;
????????????????????
????????????????????default:?printf（“error\n“）;
????????????}
?????????printf（“繼續操作請