详细图解二叉树四种遍历(前序中序后序层次遍历)

已于 2022-11-16 13:43:30 修改
阅读量3.1w 收藏 410
点赞数 89
文章标签： 数据结构 算法 java 开发语言
于 2022-11-14 17:10:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_68681879/article/details/127847415
版权

文章目录


本文中以此二叉树为例
在这里插入图片描述

一.前序遍历

常规操作

先根，再左，再右
在这里插入图片描述

确定了遍历整体结构：
在这里插入图片描述

在这里插入图片描述

确定了左子树中的整体结构
在这里插入图片描述

继续操作：

在这里插入图片描述

到此左子树中的遍历已经完成
在这里插入图片描述

在这里插入图片描述

确定右子树中的整体结构
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

前序结束
结果为：A B D F E C G I J H K
在这里插入图片描述

简单方法

从根结点出发向左开始绕二叉树一圈，经过的节点顺序即为先序遍历顺序
在这里插入图片描述
结果为：A B D F E C G I J H K

二.中序遍历

常规操作

先左，再根，再右
在这里插入图片描述

由此可确定根A在中间，下面分别确定左右子树中的顺序
在这里插入图片描述

左子树中：

在这里插入图片描述

由此确定了左子树中的顺序
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

右子树中：
对右子树进行整体划分
在这里插入图片描述
由此可以确定：
在这里插入图片描述
继续：
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

中序遍历结束
结果为：F D B E A I G J C H K

简单方法

以该二叉树为例
在这里插入图片描述

结果为：F D B E A I G J C H K

三.后序遍历

常规操作

先左，再右，再根

在这里插入图片描述

将整体结构化分出来，后序遍历时根节点永远在最后一位

在这里插入图片描述

在这里插入图片描述

继续对左子树的结构进行划分

在这里插入图片描述

在这里插入图片描述

自此，左子树中遍历结束

在这里插入图片描述

在这里插入图片描述

划分右子树结构

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
后序遍历结束

结果为：F D E B I J G K H C A

四.层次遍历

常规操作

将二叉树每一行作为一个整体，从上到下输出，每行按照从左到右的顺序输出
在这里插入图片描述
第一行：A
第二行：B C
第三行：D E G H
第四行：F I J K
结果为：A B C D E G H F I J K

黄豆籽的大窝
关注
  • 89
    点赞
  • 踩
  • 410
    收藏
    觉得还不错? 一键收藏
  • 14
    评论
一文彻底搞定二叉树的前序、中序、后序遍历(图解递归非递归)
bigsai
09-22 1万+
前言 大家好，我是bigsai，在数据结构与算法中，二叉树无论是考研、笔试都是非常高频的考点内容，在二叉树中，二叉树的遍历又是非常重要的知识点，今天给大家讲讲二叉树的层序遍历。 这部分很多人可能会但是需要注重一下细节。 前面介绍了二叉排序树的构造和基本方法的实现，遍历也是比较重要的一环，并且二叉树的层序遍历也是bfs的最简单情况，这里我就将二叉树的层序遍历以及常考问题给大家分享一下。 在了解二叉树的遍历之前，需要具备数据结构与算法有队列、递归、栈、二叉树，这些内容咱们前面都有讲过，有这方面知识欠缺的同学可以
剑指 Offer 07. 重建二叉树 - python
javaisnotgood的博客
10-12 311
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder =[3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 思路：首先通过先序遍历序列可以得到树的根节点，然后在中序序列中找到根节点的位置，则以根节点为界限，向左到0,为左子树，向右到len() - 1 位右子树，然...
二叉树遍历方法——前、中、后序遍历（图解）
热门推荐
在夜里行走的博客
11-04 11万+
二叉树的前、中、后序遍历的递归与非递归算法
【数据结构与算法】(11)：万字详解二叉树的遍历（超多配图！）
最新发布
更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测
03-13 1077
二叉树的前序、后序、中序和层序遍历（大量精美配图）
二叉树遍历-前序中序后序层次遍历
02-28
c++代码，能够根据前序序列、中序序列生成二叉树；能够一步生成，也可以一步步自动生成。 设计前序遍历，中序遍历，后序遍历，层次遍历；
前序遍历，中序遍历求后序
04-01
已知前序遍历，中序遍历求后序遍历代码
二叉树的遍历，前序遍历 中序遍历 后序遍历
11-11
二叉树的遍历，前序遍历 中序遍历 后序遍历
二叉树的四种遍历详解（先序，中序，后序，层次）
2301_80035594的博客
01-16 3048
详细讲解了二叉树的四种遍历，用画图的方式帮助大家理解（包括二叉树的图），并给出例题供读者学习，文中的所有代码均经过调试。
二叉树的先序、中序、后序以及层次遍历
qq_50931436的博客
11-18 8万+
要进行层次遍历，需要建立一个循环队列。先将二叉树头结点入队列，再将头结点的左、右节点入队列，此时头节点就可以出队列遍历，然后重复上面的操作直到队头和队尾为空，这就是层次遍历。例如：一棵二叉树的中序是：BDCAEHGKF 后序是：DCBHKGFEA。当经过一次，被写出来的点，我们称它为先序遍历。当经过两次，被写出来的点，我们称它为中序遍历。当经过三次，被写出来的点，我们称它为后序遍历。
【数据结构】二叉树的前序遍历、中序遍历、后序遍历、层序遍历
m0_65679465的博客
12-15 6143
二叉树的遍历是学习二叉树首先要会的，这里从深度优先遍历（前、中、后序）和广度优先遍历（层序）两方面来详细解释如何遍历二叉树，深度优先遍历使用递归方法。
前序遍历 (preorder traversal) - 中序遍历 (inorder traversal) - 后序遍历 (postorder traversal)
既然选择了远方 便只顾风雨兼程 - 永强
03-24 3万+
前序遍历 (preorder traversal) - 中序遍历 (inorder traversal) - 后序遍历 (postorder traversal) 1. 前序遍历 (preorder traversal) - 中序遍历 (inorder traversal) - 后序遍历 (postorder traversal) 遍历的递归实现。 遍历的非递归实现 - 使用栈的非递归实现。 ...
二叉树前中后序遍历+重建+输出.cpp
06-09
基于C++的数据结构：二叉树前中后序遍历+重建+输出 以前课程作业写的代码
Python二叉树的遍历操作示例【前序遍历,中序遍历,后序遍历,层序遍历】
09-19
主要介绍了Python二叉树的遍历操作,结合实例形式分析了Python针对二叉树的前序遍历,中序遍历,后序遍历,层序遍历等相关操作实现技巧,需要的朋友可以参考下
LeetCode 算法题库【94】——二叉树的中序遍历
12-21
二叉树的中序遍历 题目描述： 解题思路： 第一种：递归。又是递归，可以发现很多题都可以用到递归的思路…。二叉树的中序遍历，这里不太了解的可以看看这个博客：二叉树遍历，总结了二叉树的所有遍历情况。这道题所说的中序遍历，就是按照这个顺序：左子树—> 根结点 —> 右子树的顺序来遍历的。那么递归就很好写了，我还是设了一个函数TraverseTree来递归，然后还定义了一个数组result来依次保存遍历的数。我们按照刚才所说的遍历顺序，先对左子树，也就是tree.left进行遍历，再保存根节点，再遍历右子树，很容易就可以写出来。 时间复杂度：O(N) class TreeNode: def
Python实现输入二叉树的先序和中序遍历，再输出后序遍历操作示例
01-20
本文实例讲述了Python实现输入二叉树的先序和中序遍历，再输出后序遍历操作。分享给大家供大家参考，具体如下： 实现一个功能：     输入:一颗二叉树的先序和中序遍历     输出:后续遍历 思想： 先序遍历中，第一个元素是树根     在中序遍历中找到树根，左边的是左子树 右边的是右子树 Python代码： # -*- coding:utf-8 -*- def fromFMtoL( mid ): global las #全局后序遍历 global fir #先序遍历 root = fir[0] #取出当前树根 fir = fir[1:] #取出树根后 先序遍历把根拿出
C++实现 二叉树前中后序递归与非递归遍历
10-14
C++实现 二叉树前中后序递归与非递归遍历，可自行输入二叉树 输入时#为空子树 AB##C## 即为ABC组成满二叉树
非递归前序,中序,后序遍历二叉树(优化算法).rar_nooneyh_二叉树 非递归_前序 中序 后序_树遍历算法_遍历二叉树
09-14
非递归前序,中序,后序遍历二叉树(优化算法)
完全二叉树 满二叉树 二叉树遍历（前序、中序、后序）.pdf
03-12
满二叉树的前序遍历 1.概念 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的...
二叉树遍历问题-前序， 中序， 后序
08-12
二叉树遍历问题 二叉树遍历问题-前序， 中序， 后序二叉树遍历问题-前序， 中序， 后序二叉树遍历问题-前序， 中序， 后序二叉树遍历问题-前序， 中序， 后序二叉树遍历问题-前序， 中序， 后序二叉树遍历问题-前序...
二叉树 前序遍历 中序遍历 后序遍历
12-27
二叉树的前序遍历、中序遍历和后序遍历是常见的遍历方式，它们分别按照不同的顺序访问二叉树的节点。下面是它们的介绍和示例： 1. 前序遍历（Preorder Traversal）：先访问根节点，然后递归地前序遍历左子树，最后递归地前序遍历右子树。 示例代码： ```python def preorder_traversal(root): if root is None: return print(root.val) # 访问根节点 preorder_traversal(root.left) # 前序遍历左子树 preorder_traversal(root.right) # 前序遍历右子树 ``` 2. 中序遍历（Inorder Traversal）：先递归地中序遍历左子树，然后访问根节点，最后递归地中序遍历右子树。 示例代码： ```python def inorder_traversal(root): if root is None: return inorder_traversal(root.left) # 中序遍历左子树 print(root.val) # 访问根节点 inorder_traversal(root.right) # 中序遍历右子树 ``` 3. 后序遍历（Postorder Traversal）：先递归地后序遍历左子树，然后递归地后序遍历右子树，最后访问根节点。 示例代码： ```python def postorder_traversal(root): if root is None: return postorder_traversal(root.left) # 后序遍历左子树 postorder_traversal(root.right) # 后序遍历右子树 print(root.val) # 访问根节点 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 14
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值