数据结构-前序，中序 后续序历算法（c语言）

最新推荐文章于 2025-03-20 22:42:17 发布
原创 最新推荐文章于 2025-03-20 22:42:17 发布 · 1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了二叉树的前序、中序和后序遍历算法，并通过具体实例展示了每种遍历方式的过程及输出结果，有助于理解二叉树的基本操作。

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

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

//二叉链表示法
typedef struct BiTNode
{
	int data;//数据域
	struct BiTNode *lchild;//指针域,存放指向左孩子的指针
	struct BiTNode *rchild;//指针域,存放指向右孩子的指针
}BiTNode, *BiTree;
/*

调用preOrder(t1),t1是根结点,不为NULL,执行printf("%d\t",root->data);打印出来1
调用preOrder(root->lchild);访问了根节点(t1)的左孩子(t2),不为NULL,执行printf("%d\t",root->data);打印出来2
递归调用preOrder(root->lchild);访问了t2结点的左孩子(t4),不为NULL,执行printf("%d\t",root->data);打印出来4
递归调用preOrder(root->lchild);访问了t4结点的左孩子,为NULL,返回此函数,此时递归调用preOrder(root->rchild);访问t4的右孩子,发现还是为NULL，于是函数执行完毕,返回上一级递归的函数
也就是(打印t2结点函数),调用preOrder(root->rchild);访问t2的右孩子,为NULL,在返回到上一级递归函数(打印根节点t1函数),调用preOrder(root->rchild);访问根节点的右孩子
也就是t3,不为NULL,故执行printf("%d\t",root->data);打印出来3,递归调用preOrder(root->lchild);访问了t3结点的左孩子(t5),不为NULL,执行printf("%d\t",root->data);打印出来5
调用preOrder(root->lchild);访问t5的左孩子,为NULL,在返回到上一级递归函数(打印根节点t3函数),
调用preOrder(root->rchild);访问t3的右孩子,为NULL,在返回到上一级递归函数(打印根节点t1函数)
之后所以递归函数调用结束,前序遍历算法函数调用结束
*/
void preOrder(BiTNode *root)
{
	if (NULL == root)
	{
		return;
	}

	printf("%d\t",root->data);

	//遍历左子树
	preOrder(root->lchild);

	//遍历右子树
	preOrder(root->rchild);

}
int main()
{
	//创建节点
	BiTNode t1, t2, t3, t4, t5;
	memset(&t1,0,sizeof(BiTNode));
	memset(&t2, 0, sizeof(BiTNode));
	memset(&t3, 0, sizeof(BiTNode));
	memset(&t4, 0, sizeof(BiTNode));
	memset(&t5, 0, sizeof(BiTNode));

	t1.data = 1;
	t2.data = 2;
	t3.data = 3;
	t4.data = 4;
	t5.data = 5;

	//建立联系
	t1.lchild = &t2;
	t1.rchild = &t3;
	t2.lchild = &t4;
	t3.lchild = &t5;

	//树的遍历
	//前序遍历算法
	printf("preOrder\n");
	preOrder(&t1);

	system("pause");
	return 0;
}

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

//二叉链表示法
typedef struct BiTNode
{
	char data;//数据域
	struct BiTNode *lchild;//指针域,存放指向左孩子的指针
	struct BiTNode *rchild;//指针域,存放指向右孩子的指针
}BiTNode, *BiTree;
/*

调用preOrder(t1),t1是根结点,不为NULL,执行printf("%d\t",root->data);打印出来1
调用preOrder(root->lchild);访问了根节点(t1)的左孩子(t2),不为NULL,执行printf("%d\t",root->data);打印出来2
递归调用preOrder(root->lchild);访问了t2结点的左孩子(t4),不为NULL,执行printf("%d\t",root->data);打印出来4
递归调用preOrder(root->lchild);访问了t4结点的左孩子,为NULL,返回此函数,此时递归调用preOrder(root->rchild);访问t4的右孩子,发现还是为NULL，于是函数执行完毕,返回上一级递归的函数
也就是(打印t2结点函数),调用preOrder(root->rchild);访问t2的右孩子,为NULL,在返回到上一级递归函数(打印根节点t1函数),调用preOrder(root->rchild);访问根节点的右孩子
也就是t3,不为NULL,故执行printf("%d\t",root->data);打印出来3,递归调用preOrder(root->lchild);访问了t3结点的左孩子(t5),不为NULL,执行printf("%d\t",root->data);打印出来5
调用preOrder(root->lchild);访问t5的左孩子,为NULL,在返回到上一级递归函数(打印根节点t3函数),
调用preOrder(root->rchild);访问t3的右孩子,为NULL,在返回到上一级递归函数(打印根节点t1函数)
之后所以递归函数调用结束,前序遍历算法函数调用结束
*/
void preOrder(BiTNode *root)
{
	if (NULL == root)
	{
		return;
	}

	printf("%c\t",root->data);

	//遍历左子树
	preOrder(root->lchild);

	//遍历右子树
	preOrder(root->rchild);

}
/*
中序遍历算法
调用inOrder(A),根节点不为NULL,于是调用inOrder(root->lchild);继续调用inOrder(B),访问B,当前指针不为NULL,
继续调用inOrder(D),不为NULL,继续调用inOrder(root->lchild);访问H,H不为NULL,继续调用inOrder(root->lchild),H无左孩子,为空,返回上一级递归函数中,执行打印函数	printf("%c\t", root->data);得到H
接着调用inOrder(root->rchild);访问H的右孩子K，发现不为NUL,因为K无左孩子,执行完inOrder(root->lchild);直接执行printf("%c\t", root->data);打印K
因为K无右孩子,所以返回,直接返回到调用函数到字母D,打印D,继续调用inOrder(root->rchild);但是D无右孩子，返回上一级递归函数B,打印B,
之后调用inOrder(root->rchild);访问E,不为NULL,执行完inOrder(root->lchild);因E无左孩子,直接打印出来E,接着访问E的右孩子,发现没有,则返回到根节点位置
打印A,然后继续调用inOrder(root->rchild);访问C,不为NULL,调用inOrder(root->lchild);访问F,不为NULL,继续inOrder(root->lchild);访问I
I不为NULL,继续调用inOrder(root->lchild);因为I没有左孩子,返回到I,打印I,继续调用inOrder(root->rchild);发现I无右孩子
返回到F,打印F,F无右孩子,返回到C,打印C,接着调用inOrder(root->rchild);访问G,G不为NULL,调用inOrder(root->lchild);因G无左孩子,打印G,继续调用inOrder(root->rchild);访问J,因为J无左孩子，直接打印J,无右孩子,返回,递归调用结束


*/
//先左子树 然后根 最后右子树
void inOrder(BiTNode *root)
{
	if (NULL == root)
	{
		return;
	}


	//遍历左子树
	inOrder(root->lchild);

	printf("%c\t", root->data);

	//遍历右子树
	inOrder(root->rchild);

}

//先左子树-右子树-根
void postOrder(BiTNode *root)
{
	if (NULL == root)
	{
		return;
	}


	//遍历左子树
	postOrder(root->lchild);



	//遍历右子树
	postOrder(root->rchild);

	printf("%c\t", root->data);
}
int main()
{
	//创建节点
	BiTNode A, B, C, D, E,F,G,H,I,J,K;
	memset(&A,0,sizeof(BiTNode));
	memset(&B, 0, sizeof(BiTNode));
	memset(&C, 0, sizeof(BiTNode));
	memset(&D, 0, sizeof(BiTNode));
	memset(&E, 0, sizeof(BiTNode));
	memset(&F, 0, sizeof(BiTNode));
	memset(&G, 0, sizeof(BiTNode));
	memset(&H, 0, sizeof(BiTNode));
	memset(&I, 0, sizeof(BiTNode));
	memset(&J, 0, sizeof(BiTNode));
	memset(&K, 0, sizeof(BiTNode));

	A.data = 'A';
	B.data = 'B';
	C.data = 'C';
	D.data = 'D';
	E.data = 'E';
	F.data = 'F';
	G.data = 'G';
	H.data = 'H';
	I.data = 'I';
	J.data = 'J';
	K.data = 'K';

	//建立联系
	A.lchild = &B;
	A.rchild = &C;
	B.lchild = &D;
	B.rchild = &E;
	D.lchild = &H;
	H.rchild = &K;

	C.lchild = &F;
	C.rchild = &G;
	F.lchild = &I;
	G.rchild = &J;


	//树的遍历
	//前序遍历算法
	printf("前序遍历算法\n");
	preOrder(&A);

	printf("\n中序遍历算法\n");
	inOrder(&A);

	printf("\n后遍历算法\n");
	postOrder(&A);

	system("pause");
	return 0;

}

口诀：
DLR—先序遍历，即先根再左再右

LDR—中序遍历，即先左再根再右

LRD—后序遍历，即先左再右再根


数据结构（十七） -- C语言版 -- 树 - 二叉树的线索化及遍历 -- 先序线索化、中序线索化、后序线索化
青椒*^_^*凤爪爪的博客
06-20 2万+
在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。
初阶数据结构之---二叉树链式结构（二叉树的构建，二叉树的前序，中序，后序和层序遍历，计算二叉树结点个数，第k层结点个数，叶子结点个数，判断是否为完全二叉树）
2303_79329831的博客
03-21 1733
本篇博客围绕二叉树的遍历，结点个数计算以及数值查找等内容展开。关于二叉树更多有趣的内容还远远不止这些，不过再次深入时就会以C++的方式来给大家呈现了。
二叉树的前序、中序、后序三种遍历算法
qq_36719861的博客
09-07 1483
首先简单介绍一下这三种遍历算法的主要思想： 前序遍历：根节点——左子树——右子树 中序遍历：左子树——根节点——右子树 后序遍历：左子树——右子树——根节点 接下来分递归和非递归两种方式来介绍这三种遍历算法，对于前序遍历有： 递归算法： class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: ans = [] self.iteration(root, ans
数据结构与算法的前序，中序和后序
m0_46437362的博客
06-04 643
数据结构与算法的前序，中序和后序 先序遍历 根→左→右 中序遍历 左→根→右 后序遍历 左→右→根
算法前序
UESTCAA的专栏
11-16 640
怎么说呢，面试android被算法鄙视了。 然后决定练习算法。今后没隔一段时间就作几个简单的算法题。 保证比网上一般的都要优化一些。 有兴趣的可以看一下。 觉得我写得不好的也欢迎打脸，但请请喷哈。
排序算法的前序
Be_With_I的博客
02-10 291
分为 内部排序 内存 8 种 外部排序 内存 + 存储 时间复杂的的讲解，如果考运行来做统计，一个可能花费时间过长，第二是受计算机的硬件影响。 时间频度： int start = 0; int end = 100; for(int i = 1,i<=end:i++){ start+=i; } 这个的时间复杂度是T（n）=n+1 为什么不是n ，因为 在 最后还要判断一次 ...
已知前序中序求后续
qq_17136695的博客
06-14 450
#include #include char pre[26]; char in[26]; char post[26];         /**三个low和high分别是pre，in和post的起止位置*/ void Post(int low1,int high1,int low2,int high2,int
数据结构——二叉树（先序、中序、后序及层次四种遍历（C语言版））超详细~ (✧∇✧) Q_Q
2302_79862386的博客
01-13 2582
二叉树是n（n≥0）个结点的有限集合：① 或者为空二叉树，即n = 0。② 或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树。特点：①每个结点至多只有两棵子树 ②左右子树不能颠倒（二叉树是有序树【注意区别：度为2的有序树】一颗普通的二叉树（栗子）：}BTNode;return;return;return;return;return;return 0;
二叉树的非递归前序、中序、后序遍历算法详解及代码实现（C语言）
热门推荐
Benja_K的博客
03-11 4万+
转载请注明出处：https://blog.youkuaiyun.com/Benja_K/article/details/88389039 二叉树的非递归前、中、后序遍历算法详解及代码实现（C语言） 1. 前序遍历和中序遍历非递归算法思路 前序和中序非递归遍历的C代码 2. 后序遍历非递归算法思路 后序非递归遍历的C代码 1. 前序遍历和中序遍历非递归算法思路 遍历过程：（如图所示） 图1 前...
数据结构--二叉树（C语言实现，超详细！！！）
2301_79381549的博客
09-07 3779
这段代码定义了一个简单的二叉树节点结构体，其中包含指向左子树和右子树的指针以及一个整数值。通过这种结构，我们可以构建一个二叉树，其中每个节点都有一个值，以及可能存在的左子树和右子树。// 首先，定义一个结构体类型别名BinTreeNode，这个结构体用于表示二叉树的节点。// left是一个指向左子树根节点的指针。// 在二叉树中，每个节点最多有两个子节点，这里left表示节点的左子树。// right是一个指向右子树根节点的指针。// 与left相似，right表示节点的右子树。
数据结构中的前序后序中序遍历
记录工作点滴
11-28 665
         前一阵去面试，考了一道二叉树的后序遍历，就知道是数据结构里面的，但是忘了具体怎样遍历了。所以这里记下来，备忘。       1  后序遍历指在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。后序遍历有递归算法和非递归算法两种。  如下图：     遍历结果：D...
C语言排序总结——前序准备
weixin_42041127的博客
04-14 511
C语言排序算法总结——前序 1.1 排序算法介绍 排序算法（Sort Algorithm）,是将一组数据，依照指定顺序进行排列的过程。 1.2 排序的分类 1）内部排序： 指将需要处理的所有数据都加载到内部存储其（内存）中进行排序 2）外部排序: 数据量过大，无法全部加载到内存中，需要借助外部存储（文件等）进行排序。 3）常见的排序算法分类 1.3 算法的时间复杂度 1.3.1 度量一个算法执行时间的两种方式 1）事后统计法 这种方法主要是通过设计好的测试程序和数据利用计算机计时器对不同算法编制的程
树的前序，中序，后序遍历，组合的算法，前中序和中后序
最新发布
suohanfjiusbis的博客
03-20 1404
树是由 n（n≥0）个结点组成的有限集合。当 n = 0 时，称为空树；当 n > 0 时，有一个特殊的节点称为根结点（root），它没有前驱结点；其它结点分为 m 棵互不相交的子树。
前序遍历及其算法-基于栈的遍历
qq_38670588的博客
09-05 1285
前序遍历及其算法-基于栈的遍历 1.前序遍历算法原理讲解 二叉树前序遍历示意图 算法思路 从根节点开始，每次迭代弹出当前栈顶元素，并将其孩子节点压入栈中，先压右节点再压左节点。 在这个算法中，输出到最终结果的顺序按照 Top->Bottom 和 Left->Right，符合前序遍历的顺序。 2.基于栈的算法实现 定义树的结构体 struct TreeNode { int va...
[算法]数据结构-二叉树的先序，中序，后续，层次遍历
新一的技术笔记
08-13 1055
前言 在刷剑指offer树的题，还挺吃力的。 先把这几种遍历写一遍！ 注意单词：preorder 是先序， postorder是后续， 中序是inorder 我的测试树： 测试代码： // 构造二叉树，返回根节点 public static TreeNode treeSet() { TreeNode root = new TreeNode(1); TreeNode a = new TreeNode(2); TreeNode b = new TreeNode(3.
二叉树的前序, 中序, 后序非递归算法
翾的博客
10-16 855
什么是前序, 中序, 后序首先先介绍一下三种遍历二叉树的方法: 1. 前序：先根结点后左孩子最后右孩子 2. 中序：先左孩子后根结点最后右孩子 3. 后序：先左孩子后右孩子最后根结点 例如上图中的二叉树我们的遍历输出分别为: 前序: GDAFEMHZ 中序: ADEFGHMZ 后序: AEFDHZMG代码部分#include<cstdio> #include<iostream> #
数据结构：二叉树的前序、中序和后序遍历
qq_56870066的博客
02-12 1433
前序遍历：访问根节点的操作发生在遍历其左右子树之前 中序遍历：访问根节点的操作发生在遍历其左右子树中间 后序遍历：访问根节点的操作发生在遍历其左右子树之后
递归算法：二叉树前序、中序、后序遍历解析与递归思想深度剖析
m0_60259116的博客
12-27 1660
递归算法：二叉树前序、中序、后序遍历解析与递归思想深度剖析
二叉树-DFS非递归算法（前/中/后序）「数据结构算法精讲」
BBBling的博客
05-28 2070
为了写测试代码，首先需要创建一颗二叉树。 节点定义： typedef struct BTNode // 定义二叉树的节点 { char data; // 节点数据类型 struct BTNode *lchild; // 左孩子 struct BTNode *rchild; // 右孩子 }BTNode; 前序递归创建二叉树： BTNode *createBinaryTree() // 前序递归创建二叉树 { BTNode *p; char ch; cin &
C语言数据结构算法源码及项目实战教程
资源摘要信息:"该资源是一个针对计算机相关专业学生的C语言数据结构算法源码合集，包含了数据结构课程设计中常见且经常考核的算法的源代码。这些代码配有详细注释，目的是帮助正在做毕设的学生以及需要项目实战练习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值