二叉树递归遍历

二叉树递归遍历算法：

#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");
}

最后

以上就是辛勤八宝粥为你收集整理的二叉树递归遍历的全部内容，希望文章能够帮你解决二叉树递归遍历所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。