图解二叉树的三种遍历

最新推荐文章于 2025-07-08 11:52:11 发布
原创 最新推荐文章于 2025-07-08 11:52:11 发布 · 3.3w 阅读 · 72 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

1、二叉树的遍历

前序遍历：根结点 —> 左子树 —> 右子树

中序遍历：左子树—> 根结点 —> 右子树

后序遍历：左子树 —> 右子树 —> 根结点

层次遍历：仅仅需按层次遍历就可以

在这里插入图片描述

前序遍历：1 2 4 5 7 8 3 6

中序遍历：4 2 7 5 8 1 3 6

后序遍历：4 7 8 5 2 6 3 1

层次遍历：1 2 3 4 5 6 7 8

以上来自https://www.cnblogs.com/llguanli/p/7363657.html

举个例子 后序遍历 左子树 —> 右子树 —> 根结点

  • 1、从根节点起找左子树

在这里插入图片描述

  • 2、以得到的左子树继续找左子树（递归下去）

这下节点4不能继续分割下去了，那么第一个就是4

在这里插入图片描述

  • 不能继续往左了，那下一个就是右

在这里插入图片描述

  • 然后以得到的右子树继续“左右根”

在这里插入图片描述

这下输出7->8->5
然后继续这样递归下去
4->7->8->5->2->6->3->1

二叉树三种遍历（动态图+代码深入理解）
流楚丶格念的博客
04-29 3万+
文章目录一、图示理解（图片是一位前辈所留，在此感谢）1、先序遍历2、中序遍历3、后序遍历4、层序遍历二、深入理解三种遍历让我们来理解一下绕着外围跑一整圈的真正含义是：遍历所有结点时，都先往左孩子走，再往右孩子走。下面做一个实例吧三、代码实现加以理解以下是C语言全部代码实现下面是同样的例子用c++实现，大家可以参考一下 一、图示理解（图片是一位前辈所留，在此感谢） 1、先序遍历 先序遍历可以想象成，...
数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）
热门推荐
正弦定理的博客
12-09 36万+
数据结构——二叉树先序、中序、后序三种遍历二叉树先序、中序、后序三种遍历三、代码展示： 二叉树先序、中序、后序三种遍历 先序遍历：3 2 2 3 8 6 5 4 中序遍历：2 2 3 3 4 5 6 8 后序遍历: 2 3 2 4 5 6 8 3 三种遍历不同之处在，输出数据放在不同之处 三、代码展示： #include<stdio.h> #include<stdlib.h> typedef struct Tree{ int
二叉树的创建与三种遍历方式（带图文详解）
yohe12的博客
12-22 1万+
本文讲解了如何创建二叉树，及二叉树的三种遍历方式。
看懂二叉树的三种遍历
soundwave_的博客
11-10 16万+
二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后序遍历：遍历顺序规则为【左右根】 什么是【根左右】？就是先遍历根，再遍历左孩子，最后遍历右孩子； 举个例子，看下图（图从网上找的）： 先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 以中序遍历为例： 中序遍历的规则是【左根右】，
二叉树深度解析：概念、存储结构、构造方法与遍历实现（附代码）
最新发布
Dddd11111120的博客
07-08 1110
本文系统梳理了树与二叉树的核心概念及存储结构。首先定义了树的基本术语（节点度、叶子节点、层次高度等），并强调二叉树与度为2的树的区别。重点讲解了二叉树的链式（二叉链表、三叉链表）和顺序存储结构，其中顺序存储仅适用于完全二叉树。详细分析了满二叉树、完全二叉树、二叉排序树和平衡二叉树等特殊类型，并给出C语言的结构定义及初始化方法。最后通过实例展示了二叉树的两种构造方式：手动构建固定结构和基于带终止符的先序序列递归构建，为后续二叉树操作奠定基础。
二叉树的遍历
虫师
04-18 320
二叉树的遍历有三种方式，如下： （1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。 （2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。 （3）后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。 例1：如上图所示的二叉树，若按前序遍历，则其输出...
二叉树遍历（图解）
依步_的专栏
07-11 3万+
二叉树的顺序存储结构就是用一维数组存储二叉树中的节点，并且节点的存储位置，也就是数组的下标要能体现节点之间的逻辑关系。—–>一般只用于完全二叉树 链式存储—–>二叉链表 定义： lchild | data | rchild（两个指针域，一个数据域）typedef struct Node { ElemType data; struct Node *lchild
二叉树的遍历【 详细讲解 】
有梦的博客
10-18 1万+
二叉树的遍历 一共有4种遍历 先看图，对于这个图进行4种遍历的讲解                                                         1、         先序遍历 定义：若二叉树为空，则空操作；否则 （1）访问根节点（2）先序遍历左子树（3）先序遍历右子树 根据定义我需要解释一下，定义很简单，其实定义是对
图解二叉树的三种遍历方式及java实现代码
08-30
图解二叉树的三种遍历方式及Java实现代码 二叉树是一种特殊的树形结构，每个节点最多只有两个子节点，即左子树和右子树。二叉树节点是二叉树的基本组成单元，它由节点元素、左子树指针和右子树指针组成。 二叉树...
C++二叉树三种遍历全解析及其进阶使用：前序遍历的前是什么前
m0_59246703的博客
02-20 1201
本文详细介绍了二叉树的常见操作，包括遍历，插入、删除、查找、判断相等等，并提供了可直接运行的C++代码示例和图文介绍。通过这些操作，你可以更好地理解和应用二叉树数据结构。希望本文对你有所帮助！如果有任何问题或建议，欢迎在评论区讨论。
一文弄懂二叉树的三种遍历方式
高性能架构探索
08-31 2万+
关注公众号:高性能架构探索。后台回复【资料】，可以免费领取 俗话说：学如逆水行舟,不进则退;心似平原走马,易放难收。这句话对程序员而言，体会更深。这行已经越来越卷了，时刻准备着，????。 二叉树，在面试中，已是必备的开胃菜。而在二叉树相关的面试题目中，遍历更是常考题目。本文将从二叉树的遍历角度入手，从递归和非递归角度来分析和讲解二叉树的遍历。 遍历 二叉树的遍历是指从根节点出发，按照某种次序依次访问二叉树中的所有节点，使每个节点被且仅被访问一次。 二叉树的遍历，有先序遍历、中序遍历以
二叉树遍历方法——前、中、后序遍历（图解）
在夜里行走的博客
11-04 17万+
二叉树的前、中、后序遍历的递归与非递归算法
图解法：三分钟掌握二叉树的三种遍历
攻城小弟的分享社区
05-06 4911
二叉树作为树中的一种特殊存在机制，人们对于它的排序总结出来了三种方式，让我们一起探寻它的魅力吧！ 测试对象 1.先序遍历 首先看一下排序规则 先访问根节点 再先序访问左子树 再先序访问右子树 看上面的素材，得知根节点为A, 其中左子树为 右子树为 无论是左子树还是右子树，其本质还是一棵树，所以其先序的规则还是要遵守的。（先访问根节点，再先序访问左子树，再先序访问右子树）。结果...
二叉树的三种遍历方式(详解)
weixin_43257005的博客
11-27 1123
二叉树的遍历 二叉树的遍历方式有： 1.前序遍历=(根左右) 2.中序遍历=(左根右) 3.后序遍历=(左右根) 如果有一个二叉树是这样的 二叉树前序遍历: 遵循根左右的原则 第一步为根节点A，然后往A的左边遍历B，因为B也是根节点，继续往左遍历D，同理D也是根节点继续往左遍历H，H是叶子节点，没有了，往右遍历到I，现在已经遍历完了B的左面的全部节点，然后回到B的右节点继续遍历到E，遍历完...
二叉树----数据结构:二叉树的三种遍历及习题
岁月求索
11-10 1万+
二叉树----数据结构:二叉树的三种遍历,利用递归算法。     关于二叉树的遍历，应用非常广泛，不单单是访问打印结点，还可以进行一系列的操作，如赋值、删除、查找、求二叉树的深度等等。 有递归和非递归两种算法，非递归用到了栈和队列结构，比较繁琐，在此推荐用递归算法。下面给出完整代码。     #define CHAR /* 字符型 */  /* #define INT /* 整型...
二叉树的三种遍历
csdn_chuxuezhe的博客
07-06 436
二叉树的遍历分为三种：先序遍历：遍历顺序规则为【根左右】中序遍历：遍历顺序规则为【左根右】后序遍历：遍历顺序规则为【左右根】什么是【根左右】？就是先遍历根，再遍历左叉树，最后遍历右叉树；先序遍历：ABCDEFGHK中序遍历：BDCAEHGKF后序遍历：DCBHKGFEA...
图解二叉树遍历方法-前序遍历、中序遍历、后序遍历
天道酬勤
04-11 7186
前序遍历二叉树（Pre-order Traversal）的规则为：从根结点出发，先访问该结点，然后前序遍历该结点的左子树，再然后前序遍历该结点的右子树。 中序遍历二叉树（In-order Traversal）的规则为：从根结点出发，先中序遍历该结点的左子树，然后访问该结点，再然后中序遍历该结点的右子树。 后序遍历二叉树（Post-order Traversal）的规则为：从根结点出发，先后序遍历该结点的左子树，然后后序遍历该结点的右子树，再然后访问该结点。
详解二叉树的三种遍历方式（递归、迭代、Morris算法）
m0_57987831的博客
02-14 1850
详解二叉树的三种遍历方式（递归、迭代、Morris算法）
二叉树的前序、中序、后序遍历
web15085181368的博客
05-15 1899
目录 ? 1.二叉树的结构： 2.二叉树的前序遍历： 3.二叉树的中序遍历： 4.二叉树的后序遍历： 5.二叉树前、中、后序的代码实现： 前序遍历函数： ?中序遍历函数： ?后序遍历： 完整代码：? 代码运行结果截图： 1.二叉树的结构： 每一个二叉树均可以分为三部分：1.根节点 2.左子树 3.右子树。 比如上图中的A的左右子树分别是B、C，而E的左右子树为NULL、NULL。通常我们把NULL省略。 2.二叉树的前序遍历： 又叫先根遍历，遍历顺序是根节点、左子树、右子树。 上图的前序遍历：A B D
二叉树的层次遍历图解c语言
10-12
二叉树的层次遍历可以使用队列来实现。具体步骤如下： 1. 将根节点入队。 2. 当队列不为空时，执行以下操作： - 将队首节点出队，并访问该节点。 - 如果该节点有左子节点，则将左子节点入队。 - 如果该节点有右子节点，则将右子节点入队。 以下是C语言代码实现： ```c #include <stdio.h> #include <stdlib.h> // 二叉树结点的定义 typedef struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; } TreeNode; // 队列结点的定义 typedef struct QueueNode { TreeNode *data; struct QueueNode *next; } QueueNode; // 队列的定义 typedef struct Queue { QueueNode *front; QueueNode *rear; } Queue; // 初始化队列 void initQueue(Queue *q) { q->front = q->rear = NULL; } // 判断队列是否为空 int isEmpty(Queue *q) { return q->front == NULL; } // 入队 void enqueue(Queue *q, TreeNode *data) { QueueNode *newNode = (QueueNode *)malloc(sizeof(QueueNode)); newNode->data = data; newNode->next = NULL; if (isEmpty(q)) { q->front = q->rear = newNode; } else { q->rear->next = newNode; q->rear = newNode; } } // 出队 TreeNode *dequeue(Queue *q) { if (isEmpty(q)) { return NULL; } TreeNode *data = q->front->data; QueueNode *temp = q->front; q->front = q->front->next; free(temp); return data; } // 层次遍历 void levelOrder(TreeNode *root) { if (root == NULL) { return; } Queue q; initQueue(&q); enqueue(&q, root); while (!isEmpty(&q)) { TreeNode *node = dequeue(&q); printf("%d ", node->val); if (node->left != NULL) { enqueue(&q, node->left); } if (node->right != NULL) { enqueue(&q, node->right); } } } // 创建二叉树 TreeNode *createTree() { int val; scanf("%d", &val); if (val == -1) { return NULL; } TreeNode *root = (TreeNode *)malloc(sizeof(TreeNode)); root->val = val; root->left = createTree(); root->right = createTree(); return root; } int main() { TreeNode *root = createTree(); levelOrder(root); return 0; } ```
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值