二叉树的深度优先遍历（递归、非递归），广度优先遍历（递归）

最新推荐文章于 2026-04-23 13:46:05 发布

原创

最新推荐文章于 2026-04-23 13:46:05 发布 · 1.3w 阅读

标签

#java #遍历 #二叉树 #递归 #非递归

收录于

本文介绍了二叉树的深度优先遍历（DFS）和广度优先遍历（BFS）方法。针对DFS，分别展示了递归和非递归的实现方式。递归方法遵循先根、左子树、右子树的顺序；非递归方法利用栈的特性完成遍历。对于BFS，采用非递归实现，借助队列进行层次遍历。所有代码以Java为例，用于辅助理解和复现操作。

一、二叉树的深度优先遍历（DFS）有递归和非递归两种方法，递归很简单，先上递归代码

1.递归:

public void depthOrderTraversalWithRecursive()
{
depthTraversal(root);
}
private void depthTraversal(TreeNode tn)
{
if (tn!=null&&!tn.equals(null))

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

咕咕咕cun

关注关注

4
点赞
踩
16

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

《算法》系列-深度、广度优先搜索

Crazer_cy的博客

01-08

471

1.广度优先搜索（BFS）定义：又叫做层次遍历，从上往下对每一层，从左往右（也可以从右往左）访问节点，访问完一层就进入下一层，直至没有节点为止。用图来直观的看一下：先来说一下解题思路： 广度优先遍历是一层一层的往下去遍历，我们可以用一个队列（先进先出）来存储每一层的节点，在遍历每一个节点时，取它下一层的节点，放到队列的末尾，遍历完一层时，下一层的节点也放到了队列中。我们在放入节点时，记录下一层的节点数量，就可以在队列中区分出每一层的节点了，这样就完成了广度优先遍历。下面来看一下广度优先遍历的代码模

Leetcode刷题笔记题解（C++）：105. 从前序与中序遍历序列构造二叉树

Demo.demo的博客

09-18

428

前序遍历的第一个肯定是根节点，在中序遍历中根节点的左边是左子树，右边是右子树，可以使用dfs搜索遍历查找左子树，先序遍历中第一个元素下一个开始到size_lefttree的长度作为左子树的前序遍历，剩下的作为右子树的前序遍历，中序遍历中根节点左边的作为左子树的中序遍历，右边的作为右子树的中序遍历代码如下： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNo...

3 条评论您还未登录，请先登录后发表或查看评论

CRUX框架：自然语言到Verilog的智能转换技术

最新发布

weixin_30299709的博客

04-23

622

硬件描述语言(Verilog)是芯片设计的核心工具，其精确的语法规则和硬件语义要求使得从自然语言生成可用的Verilog代码面临巨大挑战。传统方法依赖工程师手动转换，效率低下且容易出错。CRUX框架通过构建结构化中间表达空间，有效解决了语义鸿沟、领域知识壁垒和验证成本三大难题。该技术采用模块接口、核心功能和关键考量的三级建模，结合强化学习优化，显著提升了代码生成质量和效率。在AI加速器等实际工程中，CRUX框架已实现65%的错误率降低和8倍效率提升，为硬件设计自动化提供了创新解决方案。

递归理解三：深度、广度优先搜索，n叉树遍历，n并列递归理解与转非递归

qq_23095607的博客

03-23

866

由前面二叉树的遍历规律和递归的基本原理，我们可以看到，二叉树遍历口诀和二叉树递推公式有着紧密的联系前序遍历：F(x) =op1(x)根左右中序遍历：F(x) = F(x左) &op1(x)&F(x右) 口诀：左根右后序遍历：F(x) = F(x左) & F(x右) &op1(x)口诀：左右根其中op1(x)表示对数据X的操作如果上述公式中，将op1(x)看做根，可以发现递推公式和口诀是一摸一样的。

二叉树的递归、非递归前中后序遍历和高度 JAVA

weixin_42386173的博客

09-21

342

二叉树的递归、非递归前中后序遍历和高度前中后序遍历递归非递归层次遍历树的高度递归非递归 前中后序遍历递归 /** * 递归的前中后 */ public static void preOrder(TreeNode node){ System.out.println(node.val); if (node.left!=null){ preOrder(node.left); } if (node.

3.1 深度优先遍历的递归方式

chumingqian的博客

04-29

1804

深度优先遍历 包括三种：前中后序三种遍历；这三种遍历都可以通过递归的方法解决；递归的思路：确定递归函数此时大家可以做一做leetcode上三道题目，分别是： 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 1. 前序遍历的递归方式递归函数的编写；先序遍历函数：新建vector 容器，用于存放遍历的结果；调用递归函数；返回遍历结果； class Solution { public: void traversal(TreeNode*.

二叉树深度优先遍历（递归、非递归）、广度优先遍历、构建二叉树

wanderlustLee的博客

02-26

3334

public class BinaryTree { static class TreeNode{ int value; TreeNode left; TreeNode right; public TreeNode(int value){ this.value = value; } ...

java 二叉树的深度 非递归算法_数据结构5_java---二叉树，树的建立，树的先序、中序、后序遍历(递归和非递归算法)，层次遍历(广度优先遍历)，深度优先遍历，树的深度(递归算法)...

weixin_39843093的博客

02-16

276

1、二叉树的建立首先，定义数组存储树的data，然后使用list集合将所有的二叉树结点都包含进去，最后给每个父亲结点赋予左右孩子。需要注意的是：最后一个父亲结点需要单独处理1 public staticTreeNode root;2 //建立二叉树内部类3 classTreeNode{4 public Object data; ...

二叉树的遍历(深度优先/广度优先 递归/非递归 层序遍历)详解

bitkevin的博客

09-12

1767

目录 1.简介 2.二叉树的深度优先遍历 2.1 二叉树的前序遍历 2.2 二叉树的中序遍历 2.3 二叉树的后序遍历 3. 二叉树的广度优先搜索 3.1 二叉树广度优先搜索 3.2 二叉树的层序遍历 3.3 二叉树自底向上层序遍历 3.4 二叉树的锯齿形层序遍历 二叉树是一种很常用的基本数据结构，它可以看做一种特殊的图(一个节点只有一个入度和最多两个出度)，因此二叉树的的遍历要比图简单很多，学好二叉树也能较容易掌握图的遍历。 1.简介我们...

python二叉树遍历_先序中序后序_深度优先广度优先_非递归先序非递归中序

HYSliuliuliu的博客

11-23

1万+

总代码：python 二叉树广度优先遍历：python 二叉树深度优先遍历：先序遍历：中序遍历：后序遍历：非递归的先序遍历：非递归的中序遍历： python 二叉树广度优先遍历： 广度优先遍历（BFS）是一种用于遍历树或图的算法，它从根节点开始，逐层遍历每个节点的所有子节点。在二叉树中，广度优先遍历按照从上到下、从左到右的顺序遍历节点。在Python中，可以使用队列来实现二叉树的广度优先遍历。具体步骤如下：下面是一个示例代码，实现了二叉树的广度优先遍历： python 二叉树深度优先遍历：在

树的广度优先遍历和深度优先遍历（递归非递归、Java实现）

weixin_30614587的博客

10-31

1491

在编程生活中，我们总会遇见树性结构，这几天刚好需要对树形结构操作，就记录下自己的操作方式以及过程。现在假设有一颗这样树，（是不是二叉树都没关系，原理都是一样的） 1.广度优先遍历英文缩写为BFS即Breadth FirstSearch。其过程检验来说是对每一层节点依次访问，访问完一层进入下一层，而且每个节点只能访问一次。对于上面的例子来说，广度优先遍历的结果是：A,B,C,D,...

【数据结构与算法】图遍历算法 ( 深度优先搜索 DFS | 深度优先搜索和广度优先搜索 | 深度优先搜索基本思想 | 深度优先搜索算法步骤 | 深度优先搜索理论示例 )

让学习成为一种习惯 ( 韩曙亮の技术博客 )

03-01

8760

一、深度优先搜索 DFS 1、深度优先搜索和广度优先搜索 2、深度优先搜索基本思想 3、深度优先搜索算法步骤二、深度优先搜索示例 ( 理论 ) 1、第一轮递归 2、第二轮递归 3、第三轮递归 4、第四轮递归 5、第五轮递归 6、第六轮递归 7、第七轮递归

数据结构笔记--树的广度优先遍历和深度优先遍历（递归、非递归）

TTdreamloong的博客

03-16

3997

1.广度优先遍历英文缩写为BFS即Breadth First Search。其过程检验来说是对每一层节点依次访问，访问完一层进入下一层，而且每个节点只能访问一次。对于上面的例子来说，广度优先遍历的结果是：A,B,C,D,E,F,G(假设每层节点从左到右访问)。先往队列中插入左节点，再插右节点，这样出队就是先左节点后右节点了。　　广度优先遍历树，需要用到队列...

delphi ui可视化编辑源码_可视化讲解 深度优先遍历(DFT)

weixin_39954698的博客

11-28

375

深度优先遍历, 刷过题的朋友应该都很熟悉了,难是不难,但是理解起来还是要费一些功夫的. 深度优先遍历的实现方法有递归和非递归两种, 这里我们用可视化的角度,讲解前一种: 递归的深度优先遍历.为什么要以可视化的方式来讲解呢? 因为人是视觉的动物, 如果和你说 二叉树 或栈 , 相信大家脑中出现的都是下面的图形:而不是下面的代码:// binary tree 所以说, 人是视觉动物, 以图形可视化的...

深度优先遍历（递归与非递归）

qq_45768871的博客

03-13

2911

深度优先遍历（递归与非递归） 深度优先遍历图的方法是，从图中某顶点v出发： a.访问顶点v； b.依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问； c.若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。 2.按深度优先搜索递归访问v的某个未被访问的邻接点2，顶点2结束后，应该访...

C语言递归+DFS（深度优先搜索算法）详解图文并茂，手把手教你画树状图

2301_79599253的博客

10-26

1万+

深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。说人话，其实就是沿着一条路一直搜索，知道条件不符合，就回头走到分岔口，选择另一条路继续搜索，俗称：”不撞南墙不回头“搜索。

图(graph)的遍历----深度优先(DFS)遍历