//?尋找編號分別為i和j的兩個結點的最近公共祖先結點。?
int?common_ancestor（BTree?T?int?i?int?j）?{
	while（i!=j）?{
		if（i>j）
			i=i/2;		//向上尋找i的祖先
		else
			j=j/2;		//向上尋找j的祖先
	}
}

//先序遍歷（NLR）
void?PreOrder（BTree?T）?{
	if（T!=NULL）?{
		visit（T）;		????????//訪問根結點
		PreOrder（T->lchild）;	//遞歸遍歷左子樹
		PreOrder（T->rchild）;	//遞歸遍歷右子樹
	}
}

//中序遍歷（LNR）
void?InOrder（BTree?T）?{
	if（T!=NULL）?{
		PreOrder（T->lchild）;	//遞歸遍歷左子樹
		visit（T）;		????????//訪問根結點
		PreOrder（T->rchild）;	//遞歸遍歷右子樹
	}
}

//后序遍歷（LRN）
void?PostOrder（BTree?T）?{
	if（T!=NULL）?{
		PreOrder（T->lchild）;	//遞歸遍歷左子樹
		PreOrder（T->rchild）;	//遞歸遍歷右子樹
		visit（T）;		????????//訪問根結點
	}
}

//中序遍歷的非遞歸算法實現
void?InOrder2（BTree?T）?{
	InitStack（S）;?BTree?p=T;	//p為遍歷指針
	while（p||!IsEmpty（S））?{		//棧不空或p不空
		if（p）?{					//根指針入棧，遍歷左子樹
			Push（S?p）;
			//visit（p）;			//（先序）訪問根結點
			p=p->lchild;
		}
		else?{
			Pop（S?p）;		????//根指針退棧，遍歷右子樹
			visit（p）;	???????//（中序）訪問根結點
			p=p->rchild;
		}
	}
}

void?LevelOrder（BTree?T）?{
	InitQueue（Q）;?BTree?p;
	EnQueue（Q?T）;		//將根結點入隊
	while（!IsEmpty（Q））?{
		DeQueue（Q?p）;	//隊頭元素出隊
		visit（p）;		//訪問結點
		if（p->lchild!=NULL）?
			EnQueue（Q?p->lchild）;???//左子樹不為空，則入隊
		if（p->rchild!=NULL）
			EnQueue（Q?p->rchild）;???//右子樹不為空，則入隊
	}
}

//求二叉樹的高度
int?heigthOfTree（BTree?T）?{
	//某結點的高度等于該結點子樹的最大高度加上根結點（1）。
	if（T->NULL）
		return?0;
	else
		return?1?+?max（heigthOfTree（T->lchild）?heigthOfTree（T->rchild））;
}

//采用層次遍歷的方法求二叉樹的高度
int?Btdepth（BTree?T）?{
	if（!T）
		return?0;
	int?front=-1?rear=-1;
	int?last=0?level=0;??//last指向當前層最右結點
	BTree?Q[MaxSize];
	Q[++rear]=T;??????????//將根結點入隊
	BTree?p;
	while（front		p=Q[++front];?????//隊頭元素出隊
		if（p->lchild）
			Q[++rear]=p->lchild;????//左孩子入隊
		if（p->rchild）
			Q[++rear]=p->rchild;????//右孩子入隊
		if（front==last）?{???????????//處理該層的最右結點
			level++;?????//層數加1
			last=rear;???//last指向下一層的最右結點
		}
	}
	return?level;
}

//求二叉樹所有結點的個數
int?numOfNodes（BTree?T）?{
	//當樹為空時，結點個數為0；否則為根節點個數（1）加上根的左子樹中節點個數再加上根的右子樹中節點的個數。
	if（T==NULL）
		return?0;
	else
		return?1?+?numOfNodes（T->lchild）?+?numOfNodes（T->rchild）;
}

//求二叉樹的葉子結點個數
int?numOfLeaf（BTree?T）?{
	//葉子結點數等于左子樹的葉子結點數加上右子樹的葉子結點數
	if（T==NULL）
		return?0;
	if（T->lchild==NULL?&&?T->rchild==rchild）???//當某個節點的左右子樹均為空時，則該結點為葉子結點。
		return?1;
	else
		return?numOfLeaf（T->lchild）?+?numOfLeaf（T->rchild）;
}

//求二叉樹某結點的雙親
BTree?ParentOfNode（BTree?T?BTree?root?BTree?p）?{
	if（T==root）
		return?NULL;
	if（T!=NULL）?{
		if（T->lchild==p?||?T->rchild==p）
			return?T;
		ParentOfNode（T->lchild?root?p）;
		ParentOfNode（T->rchild?root?p）;
	}
}

//判斷二叉樹是否為完全二叉樹
//采用層次遍歷的算法，將所有結點假如隊列（包括空結點）。
//當遇到空結點時，檢查其后是否有非空結點。若有，則不是完全二叉樹。
bool?IsComplete（BTree?T）?{
	InitQueue（Q）;
	BTree?p;
	if（!T）
		return?1;	//空樹是滿二叉樹
	EnQueue（T）;
	while（!IsEmpty（Q））?{
		DeQueue（Q?p）;
		if（p）?{
			EnQueue（Q?p->lchild）;
			EnQueue（Q?p->rchild）;
		}
		else?{
			while（!IsEmpty（Q））?{
				DeQueue（Q?p）;
				if（p）
					r

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????545044??2018-12-17?16:31??英語二真題單詞.pdf

?????文件??????12216??2018-12-10?16:53??code.c

?????文件?????368425??2018-12-20?22:03??操作系統.pdf

?????文件?????283821??2018-11-24?18:31??詞匯表.pdf

?????文件?????259250??2018-12-20?22:01??計算機網絡.pdf

?????文件?????636903??2018-12-20?22:05??計算機組成原理.pdf

?????文件????1442704??2018-11-07?11:40??計組補充知識.docx

?????文件?????607503??2018-11-07?11:24??流水線五個段.pdf

?????文件????1370106??2018-12-20?22:03??數據結構.pdf

?????文件??????20030??2018-12-20?15:13??數學筆記.docx

?????文件?????265885??2018-12-20?21:59??英二大作文.pdf

?????文件??????66000??2018-12-21?11:36??英語二翻譯.pdf

?????文件??????14072??2018-11-16?21:37??408大題.docx

-----------?---------??----------?-----??----

??????????????5891959????????????????????13