二叉树的遍历算法递归算法

最新推荐文章于 2025-08-21 10:38:03 发布

weixin_30438813

最新推荐文章于 2025-08-21 10:38:03 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/newwy/archive/2010/10/10/1847472.html

本文介绍了一种使用递归实现的二叉树遍历算法，包括先序遍历、中序遍历和后序遍历，并提供了完整的C语言代码实现。通过输入字符序列创建二叉树，并展示三种遍历方式的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

////////////////////////////////////////////
//二叉树的遍历算法 递归算法 			  //
//Author:Wang Yong				  		  //	
//Date:	2010.8.19				  		  //
////////////////////////////////////////////

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

typedef char ElemType;
///////////////////////////////////////////

//定义树的结点类型

typedef struct BNode 
{
	ElemType data;
	struct BNode *lchild,*rchild;	
};
///////////////////////////////////////////

//二叉树的创建
 
BNode *CreatBitTree()
{
	BNode *p;
	char c;
	scanf("%c",&c);
	if(c == '#') p = NULL; //截止二叉树的建立 
	else
	{
		p = (BNode *) malloc(sizeof(BNode)); //申请结点空间 
		p->data = c;
		p->lchild = CreatBitTree();
		p->rchild = CreatBitTree();
	}
	return  p;
} 

////////////////////////////////////////////

//二叉树的先序遍历

void  PreOrderTraverse(BNode *p)
{
	if(p != NULL)
	{
		printf("%c*",p->data);
		PreOrderTraverse(p->lchild);
		PreOrderTraverse(p->rchild);
	}
}

/////////////////////////////////////////////

//二叉树的中序遍历

void InOrderTraverse(BNode *p)
{
	if(p != NULL)
	{
		InOrderTraverse(p->lchild);
		printf("%c*",p->data);
		InOrderTraverse(p->rchild);
	}
}

////////////////////////////////////////////// 

//二叉树的后序遍历

void PostOrderTraverse(BNode *p)
{
	if(p != NULL)
	{
		PostOrderTraverse(p->lchild);
		PostOrderTraverse(p->rchild);
		printf("%c*",p->data);
	}
} 

/////////////////////////////////////////////

int main()
{
	BNode *tree;
	tree = CreatBitTree();
	PreOrderTraverse(tree);
	printf("\n");
	InOrderTraverse(tree);
	printf("\n");
	PostOrderTraverse(tree);
	printf("\n");
	
	return 0;
}

转载于:https://www.cnblogs.com/newwy/archive/2010/10/10/1847472.html