#include“base.h“					//?公用頭文件、公共常量及公共函數(shù)等
#include“bitree.h“					//?二叉樹二叉鏈表基本操作
void	Menu（）;						//?菜單函數(shù)
void	Produce（char?*str）;			//?隨機產(chǎn)生二叉樹先序序列函數(shù)

int		main（）						//?主函數(shù)
{
	BiTree	Tbtinsert_bt;
	char	cmdstr[MAXSIZE]elem;
	int		loctemp;
	InitBiTree（T）;					//?初始化二叉鏈表二叉樹
	Menu（）;							//?顯示菜單
	while（1）
	{
		ClearAera（）;				//?清空結果顯示區(qū)
		SetColor（3?）;				
		printf（“請選擇操作：（按‘Q‘退出）“）;
		SetColor（）;
		cmd?=?getch（）;
		ClearAera（）;
		fflush（stdin）;
		switch（cmd）
		{
		case?‘0‘://?隨機創(chuàng)建一棵二叉樹
			while（cmd?!=?‘y‘?&&?cmd?!=?‘Y‘）
				{
				Produce（str）;		//?隨機產(chǎn)生二叉樹先序序列
				CreateBiTree（Tstr）;//?用此序列建樹
				PrintBiTree（T）;		//?樹形結構顯示
				printf（“?使用屏幕右下角創(chuàng)建的二叉樹?\n“）;
				ShowBiTree（T）;		//?廣義表形式顯示
				cmd?=?getch（）;
				ClearAera（）;
				}
			break;
		case?‘1‘://?手動創(chuàng)建一棵二叉樹
			printf（“?請按二叉樹先序序列輸入二叉樹：（空結點用空格‘?‘表示）\n?“）;
			CreateBiTree（T）;
			PrintBiTree（T）;			//?樹形結構顯示二叉樹
			ClearAera（）;
			printf（“?二叉樹創(chuàng)建成功!\n“）;
			ShowBiTree（T）;			//?廣義表形式顯示
			getch（）;
			break;
		case?‘2‘://?銷毀二叉樹
			DestroyBiTree（T）;
			printf（“?二叉樹已被銷毀!“）;
			PrintBiTree（T）;
			getch（）;
			break;
		case?‘3‘://?清空二叉樹
			ClearBiTree（T）;
			printf（“?二叉樹已被清空!“）;
			PrintBiTree（T）;
			getch（）;
			break;
		case?‘4‘://?判空
			if（BiTreeEmpty（T））?printf（“二叉樹是空二叉樹。“）;
			else	printf（“二叉樹非空“）;
			getch（）;
			break;
		case?‘5‘://?求深度
			printf（“深度是?%d“BiTreeDepth（T））;
			getch（）;
			break;
		case?‘6‘://?求左孩子
			printf（“你想求哪個字符的左孩子？“）;
			do{
				elem?=?getchar（）;
				ClearAera（）;
				bt?=?SearchBiTree（Telem）;	//?查找指定的結點值elem
				if（!bt）?printf（“?你輸入的結點不存在!請重新輸入：“）;
				}while（!bt）;
			ClearAera（）;
			bt?=?LeftChild（Tbt）;			//?求左孩子
			if（bt）?printf（“?%c的左孩子是%c“elembt->data）;
			else	printf（“?%c沒有左孩子“elem）;
			getch（）;
			break;
		case?‘7‘://?求右孩子
			printf（“?你想求哪個字符的右孩子？“）;
			do{
				elem?=?getchar（）;
				ClearAera（）;
				bt?=?SearchBiTree（Telem）;
				if（!bt）?printf（“?你輸入的結點不存在!請重新輸入：“）;
				}while（!bt）;
			ClearAera（）;
			bt?=?RightChild（Tbt）;
			if（bt）?printf（“?%c的右孩子是%c“elembt->data）;
			else	printf（“?%c沒有右孩子“elem）;
			getch（）;
			break;
		case?‘8‘://?求左兄弟
			printf（“?你想求哪個字符的左兄弟？“）;
			do{
				elem?=?getchar（）;
				ClearAera（）;
				bt?=?SearchBiTree（Telem）;
				if（!bt）?printf（“?你輸入的結點不存在!請重新輸入：“）;
				}while（!bt）;
			ClearAera（）;
			bt?=?LeftSibling（Tbt）;
			if（bt）?printf（“?%c的左兄弟是%c“elembt->data）;
			else	printf（“?%c沒有左兄弟“elem）;
			getch（）;
			break;
		case?‘9‘://?求右兄弟
			printf（“?你想求哪個字符的右兄弟？“）;
			do{
				elem?=?getchar（）;
				ClearAera（）;
				bt?=?SearchBiTree（Telem）;
				if（!bt）?printf（“你輸入的結點不存在!請重新輸入：“）;
				}while（!bt）;
			ClearAera（）;
			bt?=?RightSibling（Tbt）;
			if（bt）?printf（“?%c的右兄弟是%c。“elembt->data）;
			else	printf（“?%c沒有右兄弟。“elem）;
			getch（）;
			break;
		case?‘a(chǎn)‘://?先序遍歷
			if（!BiTreeEmpty（T））
				{
				printf（“先序遍歷序列為：“）;
				PreOrderTraverse（TVisit）;
				}
			else?printf（“二叉樹空，請先建樹!“）;
			getch（）;
			break;
		case?‘b‘