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

最新推荐文章于 2024-05-25 10:25:28 发布
最新推荐文章于 2024-05-25 10:25:28 发布
阅读量1.3w 收藏 16
点赞数 4
文章标签： java 遍历 二叉树 递归 非递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lznsay/article/details/78717117
版权

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


1.递归:

  1. public void depthOrderTraversalWithRecursive()  
  2.     {  
  3.         depthTraversal(root);  
  4.     }  
  5.       
  6.     private void depthTraversal(TreeNode tn)  
  7.     {  
  8.         if (tn!=null&&!tn.equals(null))   
最低0.47元/天 解锁文章
咕咕咕cun
关注
  • 4
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
深度递归和广度递归
weixin_34342578的博客
09-20 1205
递归 递归算法在日常工作中算是用的比较多的一种，比如DOM树的遍历，多层级树状结构的生成，遍历寻找某个树节点等 1 先来看下数据结构 var result = { id:0, name:"张飞", item:[ {id:1,name:"关羽"}, {id:2,name:"刘备...
delphi ui可视化编辑 源码_可视化讲解 深度优先遍历(DFT)
weixin_39954698的博客
11-28 273
深度优先遍历, 刷过题的朋友应该都很熟悉了,难是不难,但是理解起来还是要费一些功夫的. 深度优先遍历的实现方法有递归和非递归两种, 这里我们用可视化的角度,讲解前一种: 递归的深度优先遍历.为什么要以可视化的方式来讲解呢? 因为人是视觉的动物, 如果和你说 二叉树 或 栈 , 相信大家脑中出现的都是下面的图形:而不是下面的代码:// binary tree 所以说, 人是视觉动物, 以图形可视化的...
ACM算法笔记（六）递归和深度优先搜索
Colicsin的博客
02-06 1028
程序调用自身的编程技巧称为递归（ recursion）。递归作为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 简单来说，递归就是自己.
js中的递归，深拷贝，递归的深度优先和广度优先
最新发布
2201_75327999的博客
05-25 1548
什么是递归，递归的应用，深拷贝，递归的广度优先和深度优先
【总结】递归、回溯、深度优先、广度优先
火柴的初心的博客
05-26 2398
1.二叉树的层次遍历 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 实现 判断根节点是否为NULL...
图的深度优先遍历(递归与非递归算法)和广度优先遍历
Mojard的博客
05-28 9697
老师的题目：： 实验内容 已知某地区的公路网以图表示，图中的顶点表示站点，任意两站点间的路段以带权的边构成的邻接矩阵表示，矩阵中非零元表示两个站点间存在直接的路段，否则没有路段。 打开E:\Test文件夹中的exp06.cpp文件，补充编写所需代码。程序首先进行图的连通性判定，若图连通则输出连通信息，否则继续计算和输出图的连通分量数。 输入数据在文件exp06.in中，首行的整数是站点的总
Graph1_非递归算法进行深度优先遍历和广度优先遍历_
10-02
本话题主要探讨如何使用非递归算法对无向图进行深度优先遍历（DFS, Depth First Search）和广度优先遍历（BFS, Breadth First Search），这两种遍历方法在图算法中有着广泛的应用。 **1. 邻接表表示法** 在处理大...
js代码-二叉树广度优先遍历
07-16
本篇文章将深入探讨如何使用JS进行二叉树的广度优先遍历（BFS）。 **一、二叉树的基础概念** 二叉树的基本元素是节点，每个节点包含三个部分：数据、左指针和右指针。在JS中，我们可以创建一个Node类来表示二叉树...
Java实现二叉树的深度优先遍历和广度优先遍历算法示例
08-27
本文详细介绍了Java实现二叉树的深度优先遍历和广度优先遍历算法，通过实例代码展示了深度优先遍历和广度优先遍历的实现过程，并对二叉树的定义、深度优先遍历与广度优先遍历算法原理与相关操作实现技巧进行了详细...
C++非递归队列实现二叉树的广度优先遍历
09-03
以下是一个C++非递归队列实现二叉树广度优先遍历的详细步骤： 1. 初始化一个队列`queue*> q`，并将根节点`root`入队。 2. 创建一个循环，只要队列不为空，就继续遍历。 3. 在循环内，首先取出队首元素`p = q....
二叉树的深度优先递归、非递归及广度优先遍历算法的python实现
qq_32799165的博客
03-28 1625
一、二叉树遍历介绍 介绍 所谓遍历是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。二叉树的遍历分为深度优先和广度优先两种，其中深度优先又包括前序遍历、中序遍历、后序遍历三种，所谓前、中、后是根据根节点与左右子树的遍历顺序决定的。前序遍历是先访问根节点再访问左子树最后访问右子树...
二叉树深度优先遍历（非递归）
Kunjpg的博客
08-09 521
二叉树深度优先遍历（非递归） 1. 先序遍历非递归化 从根结点开始入栈一个元素 不停的执行以下操作： 如果栈不空，就出栈一个元素，并对其进行访问，并访问其左右孩子 若左右孩子存在，则依次入栈，右孩子先入栈，左孩子后入栈 若没有左右孩子则继续出栈一个元素 如果进行出栈操作后栈为空，表明遍历结束 typedef struct BTNode { int data; struct BTNode* lChild; //指向其左孩子的指针 struct BTNode* rChild; //指向其右孩
树的广度优先遍历与深度优先遍历算法
一枚小小的程序猿~~~
08-04 2万+
1 树的广度优先搜索算法 广度优先搜索算法（Breadth First Search），又叫宽度优先搜索，或横向优先搜索。 是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。 如上图所示的二叉树，A 是第一个访问的，然后顺序是 B、C，然后再是 D、E、F、G。 那么，怎样才能来保证这个访问的顺序呢？ 借助队列数据结构，由于队列是先进先出的顺序，因此可以先
总结深度优先与广度优先的区别
baizhaokui5595的博客
04-30 1897
1、区别 1） 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 2） 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下： 先序遍历：对任一子树，先访问根，然后遍历其左子树，最...
二叉树深度优先遍历的非递归实现
lofish_1的博客
04-12 1181
最近写算法题的过程中，忽然对基础的深度优先遍历记忆模糊。想到可能对于新手来说，对基础的二叉树深度优先遍历非递归版本实现理解不是很深刻，所以写下这篇博客。非递归实现二叉树的三种遍历方式还是挺重要的，在面试上也是常考题。一定要做到熟练掌握，“张口就来”。我是笙一，一个努力拼搏的人，一起进步，加油！
图的深度优先和广度优先算法（DFS递归与非递归）
dghggij的博客
02-22 3136
图的深度优先和广度优先算法（DFS递归与非递归）
深度优先搜索（DFS）递归与非递归实现逻辑详解
热门推荐
年少很低调
01-07 4万+
递归与非递归： 数据结构对于学习编程的人来说是非常重要的，我们在现实生活碰到的各种烦难问题可以用递归来实现，一个递归思想就把问题给简单化了，但是我们都知道递归是非常耗时的，一旦数据量庞大起来，递归次数多了，这个时间是非常恐怖的。所以一般我们都会把一些递归问题给非递归化，来达到某一定的效率。通常递归转化为非递归用到了栈和队列，今天就详解用栈来实现转化的逻辑处理，并且以（01背包为主讲
LeetCode 114. 二叉树展开为链表
渣渣
09-19 375
思路：先利用DFS的思路找到最左子节点，然后回到其父节点，把其父节点和右子节点断开，将原左子结点连上父节点的右子节点上，然后再把原右子节点连到新右子节点的右子节点上，然后再回到上一父节点做相同操作。 public static void flatten(TreeNode root) { if(root!=null){ flatten(root.l); flatten(root.r); TreeNode tmp =..
java 递归深度优先遍历_Java基础 - 二叉树的遍历之深度优先遍历（递归遍历）
weixin_39860123的博客
02-12 510
package com.yc.test;import java.util.ArrayList;import java.util.List;import com.yc.tree.ThreeLinkBinTree;import com.yc.tree.ThreeLinkBinTree.Node;/**** @author wb**遍历二叉树指的是按某种规律依次访问二叉树的每个节点，对二叉树的遍历过程就...
java 二叉树深度优先遍历
08-26
Java实现二叉树的深度优先遍历可以使用递归或者栈来实现。递归方法比较简单，可以按照先序遍历、中序遍历和后序遍历的方式进行深度优先遍历。下面是一段示例代码，演示了Java中使用递归实现深度优先遍历的方法： ``` public class BinaryTree { // 定义二叉树节点类 public class TreeNode { public TreeNode leftNode; public TreeNode rightNode; public Integer val; public TreeNode(Integer val) { this.val = val; } } // 深度优先遍历-先序遍历 public void startErgodic(TreeNode node) { if (node == null) { return; } System.out.print(node.val + " "); startErgodic(node.leftNode); startErgodic(node.rightNode); } // 深度优先遍历-中序遍历 public void midErgodic(TreeNode node) { if (node == null) { return; } midErgodic(node.leftNode); System.out.print(node.val + " "); midErgodic(node.rightNode); } // 深度优先遍历-后序遍历 public void endErgodic(TreeNode node) { if (node == null) { return; } endErgodic(node.leftNode); endErgodic(node.rightNode); System.out.print(node.val + " "); } // 二叉树的插入操作 public void insert(Integer val) { // 插入操作的具体实现代码 } // 二叉树的递归插入操作 public void insertDigui(Integer val, TreeNode node) { // 递归插入操作的具体实现代码 } // 广度优先遍历 public void Order() { // 广度优先遍历的具体实现代码 } } public class Test { public static void main(String[] args) { BinaryTree binaryTree = new BinaryTree(); // 创建二叉树并进行插入操作 // 深度优先遍历-先序遍历 binaryTree.startErgodic(binaryTree.root); System.out.println(); // 深度优先遍历-中序遍历 binaryTree.midErgodic(binaryTree.root); System.out.println(); // 深度优先遍历-后序遍历 binaryTree.endErgodic(binaryTree.root); } } ``` 上述代码中的`startErgodic()`方法实现了二叉树的深度优先遍历先序遍历，`midErgodic()`方法实现了中序遍历，`endErgodic()`方法实现了后序遍历。可以根据需要选择相应的方法进行遍历。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [Java实现二叉树的深度优先遍历和广度优先遍历算法示例](https://download.csdn.net/download/weixin_38518885/12761000)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [java有序二叉树的深度优先遍历和广度优先遍历](https://blog.csdn.net/m566666/article/details/122280365)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值