二叉树的前,中,后序遍历

我们来了解一下二叉树的遍历,话不多说

二叉树的遍历的概念:

二叉树有四种遍历方式,分别为前序遍历,中序遍历,后序遍历和层序遍历,但我们今天谈谈前三种,并实现它

前序遍历: 按照根,左子树,右子树的顺序进行遍历,方便记忆:根左右

中序遍历: 按照左子树,根,右子树的顺序进行遍历,方便记忆:左根右

后序遍历: 按照左子树,右子树,根的顺序进行遍历,方便记忆:左右根

注意:对于左右子树,是相对于每个根结点来说的,遍历时必须直到最后为空时,再往上返回

看了概念依然会有很多人不解(包括我),所以我们接下来来用中序遍历的例子帮助我们更好地理解

根据中序遍历的左根右的顺序,和上图的方向,我们可以写出中序遍历的顺序结构形式了:

递归代码实现:

创建二叉树:

我们定义数据域和指针域,指针域为树的左右结点

复制代码
typedef int BTDataType;
typedef struct BinaryTreeNode
{
	BTDataType data;//数据域
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;

前中后序遍历:

我们通过中序遍历发现当它往下调用完之后会往上返回,这符合递归的调用的方式

复制代码
//前序遍历--根左右
void PreOrder(BTNode* root)
{
	if (root == NULL)//递归函数的出口
	{
		printf("NULL ");
		return;
	}

	printf("%d ", root->data);
	PreOrder(root->left);
	PreOrder(root->right);
}
//中序遍历--左根右
void MidOrder(BTNode* root)
{
	if (root == NULL)//递归函数的出口
	{
		printf("NULL ");
		return;
	}
	
	MidOrder(root->left);
	printf("%d ", root->data);
	MidOrder(root->right);
}
//后序遍历--左右根
void AftOrder(BTNode* root)
{
	if (root == NULL)//递归函数的出口
	{
		printf("NULL ");
		return;
	}
	
	AftOrder(root->left);
	AftOrder(root->right);
	printf("%d ", root->data);
}
相关推荐
ゞ 正在缓冲99%…4 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
努力写代码的熊大6 小时前
单链表和双向链表
数据结构·链表
Orlando cron7 小时前
数据结构入门:链表
数据结构·算法·链表
许愿与你永世安宁11 小时前
力扣343 整数拆分
数据结构·算法·leetcode
Heartoxx12 小时前
c语言-指针(数组)练习2
c语言·数据结构·算法
杰克尼14 小时前
1. 两数之和 (leetcode)
数据结构·算法·leetcode
学不动CV了1 天前
数据结构---线性表理解(一)
数据结构
ysa0510301 天前
数论基础知识和模板
数据结构·c++·笔记·算法
今天背单词了吗9801 天前
算法学习笔记:7.Dijkstra 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·数据结构·笔记·算法
气质、小青年!1 天前
【排序算法】
c语言·数据结构