#include
#include
#include

char?tree[200]IllegalMove[20];

typedef?struct?ChildList*?Child;

typedef?struct?NODE
{
	char?Name;
	char?Pure;?//高度是否純奇數?或?純偶數。
	int?Height;?//該樹的高度
	struct?NODE?*?Father;?//父節點
	Child?List;?//孩子節點
}*Tree;
struct?ChildList
{
	Tree?SubTree;
	Child?Next;
};
Tree?PeoVsBot;
void?AddASubTree（Tree?father?Tree?child）
{
	Child?TempCell;
	TempCell?=?（Child）malloc（sizeof（struct?ChildList））;
	TempCell->SubTree?=?child;
	TempCell->Next?=?father->List;
	father->List?=?TempCell;
}
Tree?CreateTree（char?name?Tree?Father）
{
	Tree?ATree;
	ATree?=?（Tree）malloc（sizeof（struct?NODE））;
	ATree->Father?=?Father;
	ATree->Height?=?0;
	ATree->List?=?NULL;
	ATree->Name?=?name;
	ATree->Pure?=?1;
	if?（Father?!=?NULL）
	{
		AddASubTree（Father?ATree）;
	}
	return?ATree;
}
void?PrintStr（char?s[]）
{
	int?len?i;
	len?=?strlen（s）;
	for?（i?=?0;?i?	{
		if?（s[i]?==?‘?‘）?putchar（NULL）;
		else?printf（“%c“?s[i]）;
	}
	printf（“\n“）;
}
int?PrintTree（int?father?int?height?Tree?GrandFather）//當前節點（下標）是father，GrandFather是當前節點的父節點地址
{
	int?i;
	for?（i?=?0;?i?	{
		putchar（NULL）;
		putchar（NULL）;
		putchar（NULL）;
		putchar（NULL）;
	}
	printf（“%c\n“?tree[father]）;
	Tree?CurrentNode;
	CurrentNode?=?CreateTree（tree[father]?GrandFather）;
	if?（height?==?0）
	{
		PeoVsBot?=?CurrentNode;
	}
	for?（i?=?father?+?1;?1;?i++）
	{
		if?（tree[i]?==?‘）‘）
		{
			//修改grandfather的heightpure?//樹的根沒有father
			if?（CurrentNode->Father?!=?NULL）
			{
				if?（CurrentNode->Father->Height?==?0）
				{
					CurrentNode->Father->Height?=?CurrentNode->Height?+?1;
				}
				else
				{
					if?（CurrentNode->Father->Pure?==?1?&&?（（CurrentNode->Height+1）?%?2?!=?CurrentNode->Father->Height?%?2））
					{
						CurrentNode->Father->Pure?=?0;
					}
					if?（CurrentNode->Height?+?1?>?CurrentNode->Father->Height）
					{
						CurrentNode->Father->Height?=?CurrentNode->Height?+?1;
					}
				}
			}
			return?i;//返回這課樹的結束的下標
		}
		else?if?（tree[i]?==?‘（‘）//還要判斷輸入是不不是標準的。即函數判斷（）之間是否有節點
		{
			i?=?PrintTree（i?+?1?height?+?1?CurrentNode）;//子樹??得到返回值?i
		}
	}
}

Tree?Bot（Tree?father）//計算機操作
{
	Child?Temp?=?father->List;
	Tree?SureStep?=?NULL?NotSureStep?=?NULL;
	while?（Temp?!=?NULL）
	{
		if?（Temp->SubTree->Pur