Leetcode快速入门之第六节课: 利用栈和队列实现树的遍历(前序、中序、后序、层次)

已于 2024-06-30 20:28:53 修改
阅读量1w 收藏 17
点赞数 30
分类专栏： Leetcode快速入门 文章标签： 算法 leetcode 数据结构
于 2021-07-08 07:53:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/herosunly/article/details/118541078
版权
Leetcode快速入门 专栏收录该内容
8 篇文章 13 订阅 ¥19.90 ¥99.00
订阅专栏

  大家好，我是herosunly。985院校硕士毕业，现担任算法研究员一职，热衷于机器学习算法研究与应用。曾获得阿里云天池比赛第一名，CCF比赛第二名，科大讯飞比赛第三名。拥有多项发明专利。对机器学习和深度学习拥有自己独到的见解。曾经辅导过若干个非计算机专业的学生进入到算法行业就业。希望和大家一起成长进步。

  本文主要介绍了Leetcode快速入门之第六节课: 利用栈和队列实现树的遍历(前序、中序、后序、层次)希望能对学习Leetcode的同学们有所帮助。

文章目录

1. 前言

  和几个算法交流群的朋友交流，发现面试中经常考察非递归遍历树。具体来说即为以下四种遍历方式：

  • 前序遍历
  • 中序遍历
  • 后序遍历
  • 层次遍历

  甚为悲惨的是，其中一位朋友因为没有答上而被面试官叫停了面试。所以为了帮助大家拿到满意的offer，所以特意写下了该篇博客。

在这里插入图片描述

2. 树的深度优先搜索

  利用栈模拟递归是实现非递归方式遍历树的核心方法之一。那该如何进行实现呢？首先要明确栈的特点是：先进后出。栈里面存放的是函数调

了解本专栏 订阅专栏 解锁全文
herosunly
关注
专栏目录
订阅专栏
树的后根遍历图解_图解 6 种树，你心中有数吗。。。
weixin_39914752的博客
11-21 5233
数据结构这门课程是计算机相关专业的基础课，数据结构指的是数据在计算机中的存储、组织方式。我们在学习数据结构时候，会遇到各种各样的基础数据结构，比如堆栈、队列、数组、链表、树...这些基本的数据结构类型有各自的特点，不同数据结构适用于解决不同场景下的问题。树形结构相比数组、链表、堆栈这些数据结构来说，稍微复杂一点点，但树形结构可以用于解决很多实际问题，因为现实世界事物之间的关系往往不是线性...
用栈与队列实现二叉树遍历算法
q5282797的博客
04-23 662
** 用栈实现 ** 建立一个栈。 根节点进栈，访问左子树。 根节点出栈，访问右子树。 代码（以中序遍历为例）。 Status InOrderTraverse(BiTree T){ //创建一个指针T，指向根节点 BiTree p; //p访问当前元素的指针 InitStack(s); //初始化一个栈s p = T；//首先访问根节点 while（p || !StackEmpty...
栈和队列：用栈实现二叉树的后序遍历
sessos的博客
09-16 670
用栈实现二叉树的后序遍历 题目：用栈实现二叉树的后序遍历 //用两个栈,一个是辅助栈,一个用来存储结果 void postOrder(TreeNode *root) { stack<TreeNode*> helper; stack<TreeNode*> output; if(root == NULL) return; while(root || !helper.empty()) { if(root)
二叉树的层序遍历：栈与队列方式
大力海棠的博客
04-30 8418
二叉树有先序、中序和后序三种遍历方式外，还有第四种遍历方式：层序遍历。在说二叉树层序遍历前，我们先来了解以下对于二叉树的遍历的一些东西。对二叉树的遍历，二叉树每个结点都要有左子树和右子树（无论有无左右子树，遍历时都要会去检查），就像一个二维数组一样，二维数组每个数组元素都有两个数据。对于这些二位结构的数据结构遍历，最终遍历出来都会按照一条一维的线性序列。根据遍历方法的不同，产生的一维线性序列也就不...
python三种遍历目录的方法递归 栈 和队列
举的博客
03-09 3444
递归就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。说白了递归就是函数自己玩自己def getAllDirAndFile(path, p=''): # 得到当前目录下所有的文件 fileList = os.listdir(path) # print(fileList) p += " " # 处理每一...
栈和队列：二叉树的前序遍历
sessos的博客
09-14 782
二叉树的前序遍历 题目：用两种方式实现二叉树的前序遍历 方法1：递归 void preOrder(TreeNode *root) { if(root == NULL) return; visit(root); preOrder(root->left); preOrder(root->right); } 方法2：用栈实现前序遍历 vector<int> preOrder(TreeNode *root) { vecto
【LeetCode 总结】Leetcode 题型分类总结、索引与常用接口函数
只能说希望每日一更
08-07 3179
文章目录零. Java 常用接口函数集合类数学类字符串一. 动态规划知识点题目二. 链表知识点题目三. 哈希表知识点题目四. 滑动窗口知识点题目五. 字符串知识点题目六. DFS、BFS知识点题目七. 二分法知识点题目八. 偏数学、过目不忘 and 原地算法等知识点题目 前言： 是时候开一个对于我的 LeetCode 专栏的总结索引了= = 虽然说大概只刷了150道左右，不过应该也可以简单总结一下了呢～ 题型主要是 LeetCode hot100 + 剑指Offer，也有其他的一些高频题 零. Java
LeetCode学习资料和刷题顺序
TriAlley的博客
08-07 686
链接：https://zhuanlan.zhihu.com/p/161036474 开篇的话：LeetCode题目太多，且其中的基本知识点其实是变化不大的，因此全部刷完肯定不是最好最有效的方式。短时间刷不完也记不住。所以要刷经典题，要刷一题掌握一个类型，遇到新题需要和刷过的题总结归类到一起，才能以不变应万变，真正提高。 因此，照着这个分类来一波吧，保证有奇效，我自己受益良多！ 这个课程来自于educative，是一个美国的算法面试方面很出色的网课平台。 Grokking the Coding Intervi
算法分析之二叉树常见问题
小朱小朱绝不认输的博客
12-15 2456
二叉树的基础知识参考：算法分析之二叉树，二叉树的递归和迭代遍历方法参考：算法分析之二叉树遍历。 文章目录一、二叉树的解题方法1. 递归法2. 迭代法二、leetcode例题讲解二叉树问题1. 二叉树的属性问题101. 对称二叉树104. 二叉树的最大深度111. 二叉树的最小深度222. 完全二叉树的节点个数110. 平衡二叉树257. 二叉树的所有路径100. 相同的树404. 左叶子之和513. 找树左下角的值112. 路径总和2. 二叉树的修改和改造问题226. 翻转二叉树106. 从中序与后序遍历序
二叉树的遍历.队列与栈实现（深度优先，广度优先）
abysswatcher1的博客
01-29 2270
树的遍历通常有递归和非递归两种形式实现。 一.递归实现
利用队列和栈实现树型结构历遍
weixin_30361753的博客
02-16 111
/**////<summary>///广度优先///</summary>///<paramname="control"></param>privatevoidFindSelecedControl1(Controlcontrol){...
栈和队列 构造数组的MaxTree
海向的博客
10-28 266
【题目】 定义二叉树如下：public class Node{ public int value; public Node left; public Node right; public Node(int data){ this.value=value; } }一个数组的MaxTree定义如下： ◆ 数组必须没有重复元素 ◆ MaxTree
队列&栈//二叉树的中序遍历
11-12 168
给定一个二叉树，返回它的中序遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶:递归算法很简单，你可以通过迭代算法完成吗？ /** * Definition for a binary tree node. * struct TreeNode { * ...
树的四种遍历:前序遍历，中序遍历，后序遍历，层级遍历 使用栈实现（Java语言实现）
一点一滴得积累
06-11 461
首先我们定义一下树的数据结构 @Data public class BiTree { private Integer data;//数据 private BiTree lchild;//结点左孩子 private BiTree rchild;//结点右孩子 public BiTree() { } public BiTree(Integer data) { this.data = data; } } 有了树的结构那么我们可以初始化树
栈和队列的应用——二叉树的深度遍历和广度遍历
Passerby的博客
10-19 785
还是昨天面试的问题，问完栈和队列，说栈和队列的应用，当时就想起了括号的匹配，，没想到二叉树的深度遍历和广度遍历，这两种遍历方式分别对应的就是栈和队列的一个应用。 1. 深度优先遍历 1.1 定义 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。深度优先遍历可以细分为先序遍历、中序遍历、后序遍历。具体说明如下： 先序遍历：对任一子树，先访问根，然后遍历其左子树，...
栈和队列：中序遍历一个二叉树
sessos的博客
09-11 279
中序遍历一个二叉树 题目：两种方式遍历给定二叉树 方法一：递归 本方法代码很简单，可见算法的精髓就在于很巧妙的解决问题，并不需要很复杂的代码。 void InOrder(TreeNode *root) { if(root == NULL) return; InOrder(root->left); visit(root); InOrder(root->right); } 方法二：用stack临时存储 前言：用stack解决Top-Dow
二叉树的中序、先序、后序遍历非递归遍历算法（使用堆栈，用循环实现）
chy89224的博客
02-10 677
typedef struct TreeNode *BinTree; typedef BinTree Position;  struct TreeNode{ ElementType Data; BinTree Left; BinTree Right;  };  BinTree BT; void InOrderTraversal(BinTree BT)//中序遍历非递归遍历算法
python 用栈和队列实现二叉树的深度优先遍历（三种）和广度优先遍历
Fan9_的博客
02-06 1529
#coding=utf-8 #自定义队列 class pyqueue(): def __init__(self, size): self.queue = [] self.size = size self.end = -1 def Size(self): return self.size def In
评论 39
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

herosunly

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值