#include
#include
typedef?struct?BTNode
{
	char?data;
	struct?BTNode?*pLchild;
	struct?BTNode?*pRchild;
}BTNode?*BTree;

BTree?create_tree（）;
void?pre_traverse（BTree）;
void?in_traverse（BTree）;
void?beh_traverse（BTree）;

int?main（）
{
	BTree?pTree?=?create_tree（）;

	printf（“遞歸實現前序遍歷結果：“）;
	pre_traverse（pTree）;
	printf（“\n“）;

	printf（“遞歸實現中序遍歷結果：“）;
	in_traverse（pTree）;
	printf（“\n“）;

	printf（“遞歸實現后序遍歷結果：“）;
	beh_traverse（pTree）;
	printf（“\n“）;
	
	return?0;
}

BTree?create_tree（）
{
	BTree?pA?=?（BTree）malloc（sizeof（BTNode））;
	BTree?pB?=?（BTree）malloc（sizeof（BTNode））;
	BTree?pD?=?（BTree）malloc（sizeof（BTNode））;
	BTree?pE?=?（BTree）malloc（sizeof（BTNode））;
	BTree?pC?=?（BTree）malloc（sizeof（BTNode））;
	BTree?pF?=?（BTree）malloc（sizeof（BTNode））;
	
	pA->data?=?‘A‘;
	pB->data?=?‘B‘;
	pD->data?=?‘D‘;
	pE->data?=?‘E‘;
	pC->data?=?‘C‘;
	pF->data?=?‘F‘;
	
	pA->pLchild?=?pB;
	pA->pRchild?=?pC;
	pB->pLchild?=?pD;
	pB->pRchild?=?pE;
	pD->pLchild?=?pD->pRchild?=?NULL;
	pE->pLchild?=?pE->pRchild?=?NULL;
	pC->pLchild?=?pF;
	pC->pRchild?=?NULL;
	pF->pLchild?=?pF->pRchild?=?NULL;	
	
	return?pA;
}

/*
前序遍歷的遞歸實現
*/
void?pre_traverse（BTree?pTree）
{
	if（pTree）
	{
		printf（“%c?“pTree->data）;
		if（pTree->pLchild）
			pre_traverse（pTree->pLchild）;
		if（pTree->pRchild）
			pre_traverse（pTree->pRchild）;	
	}
}

/*
中序遍歷的遞歸實現
*/
void?in_traverse（BTree?pTree）
{
	if（pTree）
	{
		if（pTree->pLchild）
			in_traverse（pTree->pLchild）;
		printf（“%c?“pTree->data）;
		if（pTree->pRchild）
			in_traverse（pTree->pRchild）;	
	}
}

/*
后序遍歷的遞歸實現
*/
void?beh_traverse（BTree?pTree）
{
	if（pTree）
	{
		if（pTree->pLchild）
			beh_traverse（pTree->pLchild）;
		if（pTree->pRchild）
			beh_traverse（pTree->pRchild）;	
		printf（“%c?“pTree->data）;
	}
}

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

?????文件??????33792??2013-10-23?10:45??二叉樹遍歷\二叉樹的遞歸遍歷\Debug\vc60.idb

?????文件??????53248??2013-10-23?10:45??二叉樹遍歷\二叉樹的遞歸遍歷\Debug\vc60.pdb

?????文件?????389120??2013-10-23?10:45??二叉樹遍歷\二叉樹的遞歸遍歷\Debug\二叉樹遍歷的遞歸實現.exe

?????文件?????173984??2013-10-23?10:45??二叉樹遍歷\二叉樹的遞歸遍歷\Debug\二叉樹遍歷的遞歸實現.ilk

?????文件???????6492??2013-10-23?10:45??二叉樹遍歷\二叉樹的遞歸遍歷\Debug\二叉樹遍歷的遞歸實現.obj

?????文件?????220344??2013-10-23?10:37??二叉樹遍歷\二叉樹的遞歸遍歷\Debug\二叉樹遍歷的遞歸實現.pch

?????文件?????427008??2013-10-23?10:45??二叉樹遍歷\二叉樹的遞歸遍歷\Debug\二叉樹遍歷的遞歸實現.pdb

?????文件???????1892??2013-10-23?10:46??二叉樹遍歷\二叉樹的遞歸遍歷\二叉樹遍歷的遞歸實現.cpp

?????文件???????3571??2013-10-23?10:37??二叉樹遍歷\二叉樹的遞歸遍歷\二叉樹遍歷的遞歸實現.dsp

?????文件????????565??2013-10-23?10:49??二叉樹遍歷\二叉樹的遞歸遍歷\二叉樹遍歷的遞歸實現.dsw

?????文件??????41984??2013-10-24?08:37??二叉樹遍歷\二叉樹的遞歸遍歷\二叉樹遍歷的遞歸實現.ncb

?????文件??????53760??2013-10-24?08:37??二叉樹遍歷\二叉樹的遞歸遍歷\二叉樹遍歷的遞歸實現.opt

?????文件????????816??2013-10-23?10:45??二叉樹遍歷\二叉樹的遞歸遍歷\二叉樹遍歷的遞歸實現.plg

?????文件????????844??2013-10-23?15:08??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\data_structure.h

?????文件???????7375??2013-10-23?16:26??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\Debug\stack_mthod.obj

?????文件???????3698??2013-10-23?19:46??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\Debug\traverse_tree.obj

?????文件???????6215??2013-10-23?19:54??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\Debug\tree_method.obj

?????文件??????50176??2013-10-24?08:44??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\Debug\vc60.idb

?????文件??????53248??2013-10-23?19:54??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\Debug\vc60.pdb

?????文件?????393216??2013-10-23?19:54??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\Debug\二叉樹遍歷的非遞歸實現.exe

?????文件?????179012??2013-10-23?19:54??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\Debug\二叉樹遍歷的非遞歸實現.ilk

?????文件?????220344??2013-10-23?15:08??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\Debug\二叉樹遍歷的非遞歸實現.pch

?????文件?????435200??2013-10-23?19:54??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\Debug\二叉樹遍歷的非遞歸實現.pdb

?????文件???????1961??2013-10-23?16:26??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\stack_mthod.cpp

?????文件????????413??2013-10-23?19:46??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\traverse_tree.cpp

?????文件???????3427??2013-10-23?19:53??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\tree_method.cpp

?????文件???????4666??2013-10-23?16:27??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\二叉樹遍歷的非遞歸實現.dsp

?????文件????????569??2013-10-23?13:53??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\二叉樹遍歷的非遞歸實現.dsw

?????文件??????50176??2013-10-24?08:51??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\二叉樹遍歷的非遞歸實現.ncb

?????文件??????54784??2013-10-24?08:51??二叉樹遍歷\二叉樹的非遞歸遍歷\二叉樹遍歷的非遞歸實現\二叉樹遍歷的非遞歸實現.opt

............此處省略10個文件信息