二叉树递归遍历

二叉树递归遍历算法：

#include"btree.cpp"文件链接:https://blog.csdn.net/qq_16261421/article/details/105920539

#include "btree.cpp"

//先序遍历的递归算法
void PreOrder(BTNode *b){
	if (b!=NULL) {
		printf("%c ",b->data);	//访问根结点
		PreOrder(b->lchild);	//递归遍历左子树
		PreOrder(b->rchild);	//递归遍历右子树
	}
}

//中序遍历的递归算法
void InOrder(BTNode *b){
	if (b!=NULL){	
		InOrder(b->lchild);		//递归遍历左子树
		printf("%c ",b->data);	//访问根结点
		InOrder(b->rchild);		//递归遍历右子树
	}
}

//后序遍历的递归算法
void PostOrder(BTNode *b){
	if (b!=NULL){
		PostOrder(b->lchild);	//递归遍历左子树
		PostOrder(b->rchild);	//递归遍历右子树
		printf("%c ",b->data);	//访问根结点
	}
}

int main()
{
	BTNode *b;
	CreateBTNode(b,"A(B(D(,G)),C(E,F))");
	printf("b:");
	DispBTNode(b);
	printf("\n");
	printf("先序遍历序列:");
	PreOrder(b);
	printf("\n");
	printf("中序遍历序列:");
	InOrder(b);
	printf("\n");
	printf("后序遍历序列:");
	PostOrder(b);
	printf("\n");
}