递归访问二叉树的3种遍历方法

最新推荐文章于 2024-06-03 17:15:00 发布

rzchong1988

最新推荐文章于 2024-06-03 17:15:00 发布

阅读量447

点赞数

CC 4.0 BY-SA版权

分类专栏：《自考：数据结构》文章标签： bt null struct c

本文链接：https://blog.youkuaiyun.com/rzchong1988/article/details/7856385

《自考：数据结构》专栏收录该内容

18 篇文章

订阅专栏

本文详细介绍了二叉树的前序、中序和后序遍历方法，包括遍历过程和代码实现，帮助读者理解并掌握二叉树遍历的基本概念。

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

#定义一个二叉树结点#
typedef	  struct  node{
	Datatype	data;  /*相应的数据类型*/
	struct node*	lchild,rchild;  /*表示指向左右子树的指针*/
}BinTNode;
typedef	  BinTNode*  BinTree;

/*前序遍历(先访问根结点，再访问左子树，又再访问右子树)（DLR）*/ 
void  	Preorder(BinTree bt){
	if(bt != NULL){
		printf("%c",bt-data);   /*假设数据类型为char*/
		Preorder(bt->lchild);	/*递归遍历左子树*/
		Preorder(bt->rchild);	/*递归遍历右子树*/
	}	
} 

/*中序遍历*/
void	Inorder(BinTree bt){
	if(bt != NULL){
		Inorder(bt->lchild);
		printf("%c",bt->data);	
		Inorder(bt->rchild);
	}	
}

/*后序遍历*/
void	Postorder(BinTree bt){
	if(bt != NULL){
		Postorder(bt->lchild);
		Postorder(bt->rchild);	
		printf("%c",bt->data);
	}
}

注意：虽然三种遍历方法非常相似，但实质上的遍历访问结点的顺序天差地别