二叉树的先序、中序、后序遍历

最新推荐文章于 2021-05-21 23:08:29 发布

chy89224

最新推荐文章于 2021-05-21 23:08:29 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/chy89224/article/details/54873964

数据结构和算法专栏收录该内容

54 篇文章

订阅专栏

本文详细介绍了二叉树的基本结构及其三种主要遍历方法：先序遍历、中序遍历和后序遍历，并提供了每种遍历方式的具体实现代码。

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

typedef struct TreeNode *BinTree;
typedef	BinTree Position; 
struct TreeNode{
	ElementType Data;
	BinTree Left;
	BinTree Right; 
}; 
BinTree BT;
//二叉树的遍历 
void PreOrderTraversal(BinTree BT)//(1)先序遍历 
{
	if(BT){
		printf("%d",BT->Data);
		PreOrderTraversal(BT->Left);
		PreOrderTraversal(BT->Right);
	}
}
void InOrderTraversal(BinTree BT)//(2)中序遍历 
{
	if(BT){
		InOrderTraversal(BT->Left);
		printf("%d",BT->Data);
		InOrderTraversal(BT->Right);
	}
}
void PostOrderTraversal(BinTree BT)//(3)后序遍历 
{
	if(BT){
		PostOrderTraversal(BT->Left);
		PostOrderTraversal(BT->Right);
		printf("%d",BT->Data);
	}
}