递归进行二叉树的先序、中序、后序访问

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

/*定义一个树的节点成分的结构体*/
struct  BTNode
{
	char data;					//该节点存储的数据
	struct BTNode *pLchild;		//指向左孩子的指针
	struct BTNode *pRchild;		//指向右孩子的指针
};

struct BTNode *CreateBTree();
void PreTravelBtree(struct BTNode *pBTree);
void InTravelBTree(struct BTNode *pBTree);
void NextTravelTree(struct BTNode *pBTree);

int main()
{
	struct BTNode *pBTree = CreateBTree();  //创建一个以链式存储的树，并将首地址进行发送

	printf("先序遍历的结果是：");
	PreTravelBtree(pBTree);	//先序遍历
	printf("\n");

	printf("中序遍历的结果是：");
	InTravelBTree(pBTree);	//中序遍历
	printf("\n");

	printf("后序遍历的结果是：");
	NextTravelTree(pBTree);	//后序遍历
	printf("\n");

	system("pause");
	return 0;
}

/*先序遍历的函数（先序访问根节点-->先序访问左子树-->先序访问右子树）  */
void PreTravelBtree(struct BTNode * pBTree)
{
	//必须要保证根节点不为空才能进行遍历，为空的时候遍历没有任何的数据
	if (NULL != pBTree)
	{
		printf("%c ", pBTree->data);

		//左子树不为空，则对左子树在进行先序遍历操作
		if (NULL != pBTree->pLchild)
		{
			PreTravelBtree(pBTree->pLchild);
		}

		//右子树不为空，对右子树进行先序遍历操作
		if (NULL != pBTree->pRchild)
		{
			PreTravelBtree(pBTree->pRchild);
		}

	}
}


/*中序遍历的实现函数(先访问左子树，再访问根节点，最后再访问右子树)*/
void InTravelBTree(struct BTNode * pBTree)
{
	//必须要保证根节点不为空才能进行遍历，为空的时候遍历没有任何的数据
	if (NULL != pBTree)
	{

		//左子树不为空，则对左子树在进行先序遍历操作
		if (NULL != pBTree->pLchild)
		{
			InTravelBTree(pBTree->pLchild);
		}

		printf("%c ", pBTree->data);

		//右子树不为空，对右子树进行先序遍历操作
		if (NULL != pBTree->pRchild)
		{
			InTravelBTree(pBTree->pRchild);
		}

	}
}


/*后序遍历的实现函数(先访问左子树，再访问右子树，最后再访问根节点)*/
void NextTravelTree(struct BTNode * pBTree)
{
	//必须要保证根节点不为空才能进行遍历，为空的时候遍历没有任何的数据
	if (NULL != pBTree)
	{

		//左子树不为空，则对左子树在进行先序遍历操作
		if (NULL != pBTree->pLchild)
		{
			NextTravelTree(pBTree->pLchild);
		}

		//右子树不为空，对右子树进行先序遍历操作
		if (NULL != pBTree->pRchild)
		{
			NextTravelTree(pBTree->pRchild);
		}

		printf("%c ", pBTree->data);

	}
}
/*该函数以静态的方式创建一个链式结构存储的树，并返回树的根节点的地址*/
struct BTNode *CreateBTree()
{
	//设置一个指针域指向根节点
	struct BTNode * pA = (struct BTNode *)malloc(sizeof(struct BTNode));
	struct BTNode * pB = (struct BTNode *)malloc(sizeof(struct BTNode));
	struct BTNode * pC = (struct BTNode *)malloc(sizeof(struct BTNode));
	struct BTNode * pD = (struct BTNode *)malloc(sizeof(struct BTNode));

	//设置节点中保存的数据
	pA->data = 'A';
	pB->data = 'B';
	pC->data = 'C';
	pD->data = 'D';

	//设置节点的指向
	pA->pLchild = pB;
	pA->pRchild = pC;

	pB->pLchild = pD;
	pB->pRchild = NULL;

	pC->pLchild = pC->pRchild = NULL;

	pD->pLchild = pD->pRchild = NULL;

	//返回根节点
	return pA;
}