20170416102320640.rar

20170416102320640.rar

#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个文件信息