二叉树的深度优先遍历

最新推荐文章于 2024-08-09 23:45:12 发布
最新推荐文章于 2024-08-09 23:45:12 发布
阅读量2.8k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hk_5788/article/details/88790606
版权
本文探讨了二叉树的深度优先遍历方法，从根节点开始，依次遍历左子树和右子树。通过具体的例子解释了遍历过程，并提供了相关节点结构和遍历函数的说明。
摘要由CSDN通过智能技术生成

二叉树的深度优先遍历

--- 欢迎指正---

今天继续树的遍历。 这里要说的是 二叉树的 深度优先遍历。

深度优先遍历：从根结点开始，先遍历根的左子树，再遍历根右子树。以此类推输出结果。如下图：

深度优先结果： 5 、3、1、4、7、9

分析：

　　1、先将5入栈， 此时栈中只有5一个元素。 

　　2、将占栈中的5弹栈，在将其右孩子7压栈，此时栈中只有7一个元素。

　　3、再将右孩子3入栈，此时栈中栈顶到栈底的顺序是：3、7。

　　4、此时在弹栈， 重复2、3步骤，直到遍历结束

 

结点的结构：

struct node 
{
最低0.47元/天 解锁文章
PandaMohist
关注
二叉树遍历的深度优先遍历
六甲的博客
07-02 252
二叉树的深度优先遍历 力扣[144]二叉树的前序遍历 题目 给定一个二叉树，返回它的 前序 遍历。示例： 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 解法一：递归 class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list = new ArrayList&l
二叉树深度优先遍历
xuebaobao130526的博客
03-11 480
深度优先遍历（Depth First Search），简称DFS，其原则是，沿着一条路径一直找到最深的那个节点，当没有子节点的时候，返回上一级节点，寻找其另外的子节点，继续向下遍历，没有就向上返回一级，直到所有的节点都被遍历到，每个节点只能访问一次。 栈（Stack），先入后出。 例如：二叉树的先序遍历（深度优先搜索实现） 首先将根节点1压入栈中【1】 将1节点弹出，找到1的两个子节点3...
二叉树的遍历问题—广度优先实现(从代码理解算法)
weixin_44397355的博客
08-09 968
从代码解释广度优先搜索，论证正确性
前序/中序/后序遍历/哈夫曼树
SKY_yiyi_9的博客
09-18 5300
1.前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回 后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。 前序遍历：根左右 中序遍历：左根右 后序：左右根 前序遍历结果：ABDECF 中序遍历结果：DBEAFC 后序遍历结果：DEBFCA 已知前序遍历和中序遍历，就能确定后序遍
【数据结构与算法】二叉树遍历：深度优先遍历
lchuyan的博客
12-09 469
二叉树的遍历包括深度优先遍历和广度优先遍历。而深度优先遍历则是从根节点开始沿着一条链路一直访问下去，直到没有节点为止然后回到上一个节点按照另一条链路开始访问知道遍历所有节点为止；以上图二叉树为例，先根遍历(根节点–左节点–右节点)的结果就是：124563，而后根遍历(左节点–右节点–根节点)的结果就是：452631，中根遍历(左节点-根节点-右节点)的结果就是425136。这里重点介绍深度优先遍历，深度优先遍历又按照根节点的访问顺序分为先根遍历和后根遍历以及中根遍历；
二叉树遍历之深度优先遍历
henjdx的博客
05-31 872
哈哈哈，小吉我又回归了!!!(欢迎欢迎)，书接上回，这篇blog是讲二叉树遍历之深度优先遍历。在用代码实现深度优先遍历之前，我们先来了解了解什么是深度优先遍历（上波概念~）。
c语言编写的二叉树深度优先遍历算法
最新发布
08-23
以下是使用C语言编写的二叉树的广度优先遍历（也称为层次遍历）算法的示例代码： #include #include // 定义二叉树的节点结构 typedef struct Node { int data; struct Node* left; struct Node* right; } ...
PHP实现二叉树深度优先遍历(前序、中序、后序)和广度优先遍历(层次)实例详解
10-18
二叉树遍历是访问树中所有节点的一种方法，通常分为深度优先遍历（DFS，Depth-First Search）和广度优先遍历（BFS，Breadth-First Search）。在PHP中，我们可以使用递归或非递归的方式来实现这些遍历算法。 1. 深度...
Java实现二叉树的深度优先遍历和广度优先遍历算法示例
08-27
Java实现二叉树的深度优先遍历和广度优先遍历算法示例 本文主要介绍了Java实现二叉树的深度优先遍历和广度优先遍历算法，结合实例形式详细分析了二叉树的定义、深度优先遍历与广度优先遍历算法原理与相关操作实现...
二叉树的深度优先遍历、广度优先遍…
dawayangzen的专栏
06-10 854
二叉树的遍历： D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。 给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 深度优先遍历二叉树。 1. 中序遍历（LDR）的递归算法： 若二叉树为空，则算法结束；否则： 中序遍历根结点的左子树； 访问根结点； 中序遍历根结点的右子树。
Acwing 846-树的重心
她与伞皆过客的博客
04-27 367
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n; vector<int> G[N]; bool vis[N]; int ans=N; //以u为根的子树中点的数量 int dfs(int u) { vis[u]=true; int sum=1,res=0; for(auto i : G[u]) { if(!vis[i]) .
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值