代码随想录训练营第14天|二叉树的理论基础、递归遍历、迭代遍历和统一遍历

已于 2023-09-04 00:06:25 修改
阅读量45 收藏
点赞数
文章标签： 数据结构
于 2023-09-03 16:50:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57290240/article/details/132651975
版权

递归遍历

1.if root is None:
2.return left+[root.val]+right

迭代遍历

1.先序遍历：根右左：因为要先压入栈再弹出，所以不是根左右
后序遍历：在上面的基础上修改，先改成左右，再用reverse翻转数组

小居快跑
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营Day14|二叉树重点理论基础、递归遍历
m0_60979177的博客
12-20 1278
Day14打卡！今日感想：今天开启二叉树篇章！主要学习了递归法的遍历，之前学的有一点“浮于表面”，要注重学习基本逻辑，尽量把问题的根本理解透彻。
代码随想录训练营第十四天 | 二叉树基础 递归遍历 144前序遍历 145后序遍历 94中序遍历
Sherry_Sky的博客
11-30 255
代码随想录训练营打卡Day14 | 二叉树基础 递归遍历 144前序遍历 145后序遍历 94中序遍历
代码随想录算法训练营第十四天|二叉树理论基础 递归遍历 迭代遍历 统一迭代
qq_42218240的博客
02-28 258
二叉树理论基础 递归遍历 迭代遍历 统一迭代
代码随想录算法训练营第14天 | 二叉树理论基础 递归遍历 迭代遍历
lebowskii的博客
10-05 336
day 14
代码随想录算法训练营第十四天 | 二叉树理论基础 递归遍历 迭代遍历 统一迭代
qq_51313170的博客
01-28 439
代码随想录每日打卡
代码随想录算法训练营Day11 | 递归遍历，迭代遍历，统一迭代，层序遍历
little__penguin的博客
06-21 380
代码随想录算法训练营第14天 | LeetCode144.二叉树的前序遍历，145.二叉树的后序遍历，94.二叉树的中序遍历 (递归加迭代法，以及统一迭代法)
weixin_46724054的博客
03-14 70
代码随想录算法训练营第14天 | LeetCode144.二叉树的前序遍历，145.二叉树的后序遍历，94.二叉树的中序遍历 (递归加迭代法，以及统一迭代法)
代码随想录算法训练营第十四天 | 二叉树
weixin_70370923的博客
11-08 282
代码随想录算法训练营第十四天 | 二叉树
数据结构（五）----树（含堆）
weixin_73579966的博客
09-04 1081
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的.1.最上面的称为根结点，它没有前驱结点。2.除了根结点，其余结点被分成多个互不相交的集合，其中每个集合又是一棵子树，这些子树的根节点只有一个前驱，可以有0或多个后继3.树是递归定义的。一棵树：子树不能相交总的来说，二叉树的主要难点在于链式二叉树，而其中最重要的思想在于——递归，把大事化为一个重复递归的小事，而贯穿其中的方法是：画图。
【数据结构-二位前缀和】【二分查找】【枚举优化】力扣1292. 元素和小于等于阈值的正方形的最大边长
sjsjs11的博客
09-04 923
这道题的精髓在于二分查找的使用，由于我们要找到最大的边长，那么我们是不是通常来想，需要遍历从1到矩阵较短边长度的正方形边长，然后把边长一个个去矩阵中寻找是否有合适的正方形。输入：mat = [[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2]], threshold = 1。输入：mat = [[1,1,3,2,4,3,2],[1,1,3,2,4,3,2],[1,1,3,2,4,3,2]], threshold = 4。
【数据结构】LinkedList ------ java实现
C384136844的博客
09-05 1094
知识框架图：LinkedList是一种常用的数据结构。底层是一个双向链表。每个节点包含数据以及指向前一个节点和后一个节点的引用。
数据结构(6.4_6)——拓扑排序
m0_65240792的博客
09-04 325
AOV网：用顶点表示活动的网。用DAG图(有向无环图)表示一个工程，顶点表示活动，有向边<Vi,Vj>表示活动Vi必须先于vj进行回顾：入度即为以顶点为终点的边的数目 代码思路：通过for循环将所有度为0结点的indgree[]下标压入栈中，并初始化print[]数组，使其所有元素为-1，方便记录，再将count指向第一个print数组元素，任何进行while判断，如果栈不为空，则将栈顶元素i弹出栈并进入print数组，count指向下一个数组元素，再通过for循环遍历图中i的所有邻结点，将其度-1，若
6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）
yzc的博客
09-05 798
详解了推有关的两个面试题：堆排序，TopK问题
数据结构-栈、队列-详解
2401_86587256的博客
09-04 1166
数据结构初阶部分，栈和队列的详解
数据结构（红黑树）
qq_63126439的博客
09-08 148
红黑树是一种自平衡的二叉查找树，是计算机科学中用到的一种数据结构。1972年出现，当时被称之为平衡二叉B树。后来，1978年被修改为如今的"红黑树"它是一种特殊的二叉查找树，红黑树的每一个节点上都有存储位表示节点的颜色每一个节点可以是红或者黑;红黑树不是高度平衡的，它的平衡是通过"红黑规则"进行实现的。
数据结构——线性表（顺序存储结构和单链表结构）
最新发布
weixin_74209413的博客
09-08 562
线性表（List）：由零个或多个数据元素组成的有限序列。（1）它是一个序列，也就是元素之间有个先来后到的；（2）若元素有多个，则第一个元素无前驱，最后一个无后继；（3）线性表是有限的；原子类型：不可以再分解的基本类型，例如整形、浮点型、字符型等结构类型：由若干个类型组合而成，是可以再分解的，例如整形数组是由若干个整形数据组成的。抽象数据类型抽象数据类型是指一个数学模型及定义在该模型上的一组操作；抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。
数据结构（1）数据结构基础（单向链表）
weixin_68239724的博客
09-03 693
数据结构是一组用来保存一种或多种特定关系的数据的集合。其主要目的是组织和存储数据，以便于高效的访问和修改。程序 = 数据结构 + 算法单向链表是一种线性数据结构，由一系列节点构成，每个节点包含数据部分和指向下一个节点的指针。它是一种灵活的存储方式，相比于数组，单向链表不需要连续的内存空间。
数据结构：二叉树
2301_80744520的博客
09-05 972
顺序存储指的是按照满二叉树的结点层次编号，依次存放二叉树中的数据元素。如下图所示可以看到二叉树的顺序存储非常浪费空间，如左图，二叉树第五个结点虽然没有存储元素，但是这个结点依然要被占据。右图的单支树就是一种更加极端的情况。
数据结构串的模式匹配算法--BF暴力匹配
2305_78057683的博客
09-03 382
数据结构串的模式匹配算法--BF暴力匹配
二叉树遍历基础与递归、迭代解法详解
总结来说，掌握二叉树的遍历方法是提高算法能力的关键，递归和迭代各有优势，递归简洁直观，而迭代则更利于空间复杂度的控制。理解了基本的前序、中序、后序遍历，其他遍历如层序遍历也就不难掌握了。在实际编程中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值