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

最新推荐文章于 2025-07-05 23:37:10 发布

原创

最新推荐文章于 2025-07-05 23:37:10 发布 · 1.3w 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

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

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

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

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

1.递归:

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

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

咕咕咕cun

关注关注

4
点赞
踩
16

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【数据结构与算法】十六 二叉树遍历 BFS 广度优先 递归算法

maguochao_Mark的博客

05-01

1106

【数据结构与算法】十五 二叉树遍历 Breadth-First-Search 广度优先

深度递归和广度递归

weixin_34342578的博客

09-20

1264

递归递归算法在日常工作中算是用的比较多的一种，比如DOM树的遍历，多层级树状结构的生成，遍历寻找某个树节点等 1 先来看下数据结构 var result = { id:0, name:"张飞", item:[ {id:1,name:"关羽"}, {id:2,name:"刘备...

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

ICMP协议

最新发布

2301_79126818的博客

07-05

349

ICMP是一个网络层协议，一个新搭好的网络，往往需要进行一个简单的测试，来验证网络是否畅通，但是IP协议并不提供可靠传输，如果丢失，IP协议并不能通知传输层是否丢包以及丢包的原因。ICMP协议是基于IP协议工作的，但是它并不是传输层的功能，仍然把它归结为网络层协议。ICMP主要功能有确认IP包是否成功到达目标地址，通知在发送过程中IP包被丢弃的原因。类型：表示生成的错误报文，他是ICMP报文中的第一个字段。13：Timestamp Request（时间戳请求）8：Echo Request（回显请求）

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

wanderlustLee的博客

02-26

3292

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

二叉树的深度优先遍历、广度优先遍历和非递归遍历

hck341204的专栏

03-01

208

二叉树的遍历： D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 深度优先遍历二叉树。 1. 中序遍历（LDR）的递归算法：若二叉树为空，则算法结束；否则：中序遍历根结点...

JS 深度递归，广度递归

2301_76481170的博客

01-10

447

深度递归代表着从第一个数据开始，一级一级的搜索下去，直到第一条数据搜索完了，才会进行第二条数据的搜索，广度递归代表着从第一个数据开始，依次的搜索下去，直到所有平级数据搜索完了，才会进行下一级数据的搜索，所以可以看到打印顺序为 111222,所以可以看到打印顺序为 121212。

java 算法之递归的深度算法与广度算法

fan7983377的博客

08-17

1405

列子有这么一张图，A为入口，J为出口，灰色区域为墙，如何从A找到J 1、深度优先算法不断地沿着顶点的深度方向遍历 **假如查找顺序为上右下左**，那么该算法的顺序：A、B、C、D、E、F、G、H、I、J 理解这个可以用栈来理解，先进后出 1.A找到了B，把B入栈，B先从右边找到了C，把C入栈，然后C找到了D，D再入栈，D的上右下都没有可走的元素，那么就后退到C，即D出栈，C右边找过了，下面...

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

weixin_33743661的博客

07-04

109

2019独角兽企业重金招聘Python工程师标准>>> ...

【坚持每日一题6.30】37. 序列化二叉树

kangbin825的专栏

06-30

292

请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。示例：输入：root = [1,2,3,null,null,4,5] 输出：[1,2,3,

树的深度优先遍历(递归、非递归)

weixin_45744426的博客

05-17

701

1. 先序遍历递归 /** * pre-order traversal (recursive) * @param node */ public static void preOrderTraverse1(TreeNode node) { if(node != null) { System.out.print(node.val + " "); preOrderTraverse1(node.left); preOrderTraverse1(node

6-6 二叉树深度优先遍历代码（递归）

C方的博客

11-19

383

1 二叉树遍历的代码框架分析（了解）

用Java实现二叉树的深度优先、广度优先遍历

03-16

NULL 博文链接：https://redhacker.iteye.com/blog/413606

JavaScript 递归之深度优先和广度优先

qq_44212319的博客

08-07

1482

JavaScript 递归之深度优先和广度优先

6-7 二叉树深度优先遍历代码（非递归）

C方的博客

11-20

270

0. 递归函数的执行原理：观察到：递归的每次进入和每次出来的关系相当于一个栈的操作。 1 先序遍历非递归化过程： 1 根节点入栈，出栈 2 当一个节点出栈后发现它膝下有孩子，则立即将孩子入栈。入栈：（先右孩子后左孩子）= 则出栈：先左后右。代码： 2 后序遍历非递归化过程： 1 入栈（先左后右） = 则出栈：先右后左。得到逆后序 2 逆置。成后序。（利用辅助栈2）代码： 3 中序遍历非递归化过程： 1...

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

Crazer_cy的博客

01-08

417

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

递归算法（6）——深度优先遍历（暴搜）

2301_77239666的博客

03-21

1431

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

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

weixin_42386173的博客

09-21

299

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

js中的递归，深拷贝，递归的深度优先和广度优先

2201_75327999的博客

05-25

1735

什么是递归，递归的应用，深拷贝，递归的广度优先和深度优先

算法：递归搜索---深度优先遍历算法

海绵宝宝de派小星的博客

10-13

2606

深度优先遍历算法