捉急.. 挂在二叉树上下不来了

已于 2022-09-03 23:12:53 修改
阅读量1.7k 收藏
点赞数
文章标签： 二叉树 数据结构 算法 java python
于 2021-11-29 20:47:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38754799/article/details/121623532
版权

大家好，我是OnlyCoding

今天我有一些事情要和大家说说

很多人问你每天有那么多时间去学习、去整理这些东西吗？

说真的，没有

其实每天写公众号花费时间最多的地方就是格式整理，一整理就是好几个小时，就是把要写的内容放在一块，然后再整理成一篇文章

今天我看到一句话，让我继续坚持继续每天高质量推送文章

一边学、一边分享、一边找虐

身边的小伙伴已经开始刷题，大家都好卷

先放一张可爱的图，哈哈哈哈

aee0666e10d51e5e371db47a32347865.png

图片来源于网络

最近听到周围在讨论数据结构，在面试中经常遇到链表和树基于这两种数据结构扩展的题目

大家都这么卷，那今天晚上迫不得已先来整理一下关于树的一些内容，就准备开始刷一下关于树的算法题

在这之前我先来梳理一下常见的问题都有哪些

只要关于树结构的问题一般都涉及到树的遍历，分为先序遍历、中序遍历、后序遍历、层次遍历

29300a7b1b373d49456e14bf88a460e8.png

下面是力扣上关于上图分类中的一些题目

970df295ee3a563639dc0ff0b950ef98.png

有很多小伙伴说关于树的题目总是感觉有点难度，这个我确实也承认... 

但有人说树其实是最简单的，而且要把树放在刷题的第一位，因为树的问题涉及到的几项思维框架会贯穿到其它的编程中去

 

看到这里的小伙伴就可以开始和我一起刷题啦！

如果看不清上面的题目的话，看下面这里

以下是题目：

基础遍历
        144.二叉树的前序遍历
        94.二叉树的中序遍历
        145.二叉树的后序遍历
        102.二叉树的层序遍历
        107.二叉树的层序遍历 II
        589.N 叉树的前序遍历
        590.N 叉树的后序遍历
        429.N 叉树的层序遍历
遍历变种：自顶向下
        104.二叉树的最大深度
        112.路径总和
        113.路径总和 II
        437.路径总和 III
        257.二叉树的所有路径
        687.最长同值路径
        129.求根节点到叶节点数字之和
        988.从叶结点开始的最小字符串
遍历变种：非自顶向下
        124.二叉树中的最大路径和
        543.二叉树的直径
        652.寻找重复的子树
        235.二叉搜索树的最近公共祖先
        236.二叉树的最近公共祖先

上面指定的题目是21个题目

下面是闲聊内容

说说你一直坚持的一件事情是什么？

现在在看这篇文章的读者，可以说绝大多数是从事互联网技术方向的，不管现在的身份是学生还是已经在工作岗位耕耘多年的老同学，都深知数据结构和算法的重要性

Why？

就拿学生来说，除了每天做科研，大多数同学会涉及到工业界的工作，说白了就是“干活”

每天生活中很多事情的安排，可能给到 LeetCode 很少，但是坚持做吧，慢慢来，就是最快的！

在前几年，找互联网工作，只要熟悉会用ssh或ssm，再或者前端的框架什么的很快就可以找到一份非常满意的工作

但现在不行了，太卷了

978f2cdee23efba0cf32603a40222e4d.png

图片来源于网络

几乎所有厂都会要求深入理解数据结构和算法，不管是大厂还是小厂，因为这是一种思维方式，可以让CXY更容易的理解代码，能更好的对产品进行优化，不断地去迭代等等

END

OnlyCoding…
关注
二叉树模拟器.py二叉树模拟器.py
07-24
二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py...
不卷了！技术团队成员集体辞职
weixin_45727359的博客
01-18 191
11 月 22 日上午，Rust编程语言的审核团队突然宣布集体辞职，且立即生效。他们通过 GitHub 上的 pull request 提出了该辞职声明（目前该页面已锁定）。随后，该事件迅...
聊一下在二叉树上挂了几天的感受
木野归郎
12-07 90
点击上方链接，选择“关注”重磅干货，第一时间送达大家好，我是OnlyCoding还记不记得前几天我给大家整理的一些二叉树的题目拖了好久nou...就是这个在刷题的过程中思考更多的是还有...
erchashu.txt.tar.gz_二叉树_二叉树的复制
09-14
实现二叉树链表表示的二叉树： 建立一棵二叉树； 按先序、中序和后序遍历二叉树； 按层次遍历； 求一棵二叉树的高度； 交换一棵二叉树的左右子树； 复制一棵二叉树。
crr.zip_.crr文件_二叉树
09-24
在金融领域，二叉树模型是一种常用于定价期权和其它衍生证券的数学工具。这篇讨论主要围绕名为“crr.zip”的压缩包，其中包含了两个MATLAB文件：crr.m 和 hw5_2_1.m。这些文件很可能包含了Chris-Crr（也称CRR，即Cox...
erchashu.txt.rar_二叉树的 查找
09-24
本资料"erchashu.txt.rar_二叉树的查找"着重讨论了如何在二叉树中进行查找操作。 一、二叉树的类型 1. 完全二叉树：如果一个二叉树的所有层（除了可能的最后一层）都是完全填充的，并且所有结点都尽可能地集中在...
erchashu.zip.zip_二叉树目录_文件夹二叉树
09-21
二叉树是一种重要的数据结构，它在计算机科学中扮演着至关重要的角色，特别是在处理和组织大量数据时。在这个“erchashu.zip.zip_二叉树目录_文件夹二叉树”的项目中，我们看到作者将文件夹结构映射到二叉树的数据...
【高阶数据结构】平衡二叉树(AVL)的删除和调整
更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测
09-26 964
平衡二叉树节点的删除方法详细讲解；平衡二叉树的删除代码实现(C++);
数据结构-3.8.栈在括号匹配中的应用
ADCvbV的博客
10-01 237
把左括号依次压入栈中，越往后压入栈的左括号越先被匹配即被弹出栈->先进后出，后进先出当遇到左括号就压入栈中，当遇到右括号就把栈顶的左括号弹出，检查该右括号和左括号是否匹配当遇到一个不匹配的就停止压入栈，因为之后的括号必定都不匹配。其中Y代表Yes，N代表No1.对于bracketCheck函数，形参str[]是传入的一个字符串，length是该字符串的长度；字符topElem代表栈顶元素；return StackEmpty(S)如果是return false说明栈不为空，则左括号单身；创建栈顶元素topEl
数据结构-3.10.队列的应用
ADCvbV的博客
10-01 189
与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。
单链表的增删改查（数据结构）
m0_62048999的博客
09-29 1131
概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
动态顺序表的增删改查（数据结构）
m0_62048999的博客
09-28 1154
顺序表是数据结构的基础知识，通过学习次内容，可以让我们了解顺序表中数据中是如何进行存储，删除，插入数据的。
哈希表(HashMap、HashSet)
wuweixiaoyue的博客
09-28 999
是个存储结构：可以让我们一次从表中直接拿到想要的元素，时间复杂度为O(1)为什么能实现O(1)：通过哈希(散列)方法，使元素的存储位置和它的关键码之间建立一一映射的关系如果想要存取元素，都是利用哈希(散列)方法 + 关键码，从而计算出index位置，然后进行操作（怎么放的就怎么给它取出来哈希函数示例：此时写着容量是1000，但实际上是2次幂数，容量为1024。
【嵌入式软件-数据结构与算法】01-数据结构
零碎小杂铺
09-28 1005
摘录于老师的教学课程~~(*๓´╰╯`๓)~~内含链表、队列、栈、循环队列等详细介绍~~
数据结构讲解二叉树 【一】
2401_85388078的博客
09-25 1203
在数据结构中，二叉树作为步入实现复杂结构的门栏，为后续的图，排序衔接紧密，因此我将详细讲解二叉树，初定分为三至五篇文章讲解。文章干货满满，还请您细细品读，如果您觉得作者写得不错，抑或对您有所帮助，不妨给俺点个免费的赞和玩玩呢？关注作者不迷路，后续将有更多原创内容更新哟点点点点点点点点点点点点。
排序算法之归并排序
最新发布
qq_64039411的博客
10-01 379
需要注意的是，在实际应用中，归并排序的空间复杂度较高，需要额外的空间来存储临时数组。如果对空间复杂度有要求，可以考虑使用其他排序算法。归并排序是一种分治算法，它将一个数组分成两个子数组，然后递归地对子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。归并排序的时间复杂度是O(nlogn)，其中n是数组的长度。它是一种稳定的排序算法，适用于各种数据类型的排序。合并排序的关键在于合并操作。
数据结构 - 数组
IT规划师
09-26 1257
学习数组，需掌握其ADT定义。数组为同类型元素序列，具固定长度、连续内存、类型相同、索引从0起等特性。通过ADT定义数组，实现类包含内存管理和长度字段，支持初始化、获取/设置元素、插入/删除及释放内存等操作。掌握数据结构需理解其定义并实现。
数据结构——初识树和二叉树
weixin_74209413的博客
09-26 1084
树是由根和子树组成，子树又是由子树的根和子树的子树组成，是一个递归的（嵌套的）结构。示意图如下：树的其他表现方式为何要重点研究每结点最多只有两个的树?二叉树的结构最简单，规律性最强;可以证明，所有树都能转为唯一对应的二又树，不失一般性。普通树(多又树)若不转化为二又树，则运算很难实现二叉树在树结构的应用中起着非常重要的作用，因为对二叉的许多操作算法简单，而任何树都可以与二叉树相互转换，这样就解决了树的存储结构及其运算中存在的复杂性。二叉树。
数据结构-队列
2401_83575662的博客
10-01 218
队列：是一种特殊的线性表，只允许在一端进行数据的插入操作，在另一端进行数据的删除操作。队列的特性是队里的元素都遵循先进先出FIFO(First In First Out)的原则。入队列：进行数据插入的一端被称为队尾。出队列：进行数据删除的一端被称为队头。
2.编写程序实现在二叉树的中序遍历和后序遍历 递归和非递归算法并运行
04-25
好的，关于你提到的问题，可以用以下的 Python 代码实现二叉树的中序遍历和后序遍历的递归和非递归算法。运行前需要先构建一个二叉树，并将根节点传入函数中。 ```python # 二叉树节点定义 class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right # 二叉树中序遍历 递归算法 def inorderRecursive(root): if not root: return [] res = [] res += inorderRecursive(root.left) res.append(root.val) res += inorderRecursive(root.right) return res # 二叉树中序遍历 非递归算法 def inorderIterative(root): if not root: return [] res = [] stack = [] while True: if root: stack.append(root) root = root.left else: if not stack: break node = stack.pop() res.append(node.val) root = node.right return res # 二叉树后序遍历 递归算法 def postorderRecursive(root): if not root: return [] res = [] res += postorderRecursive(root.left) res += postorderRecursive(root.right) res.append(root.val) return res # 二叉树后序遍历 非递归算法 def postorderIterative(root): if not root: return [] res = [] stack = [] while True: while root: if root.right: stack.append(root.right) stack.append(root) root = root.left root = stack.pop() if root.right and stack and root.right == stack[-1]: stack.pop() stack.append(root) root = root.right else: res.append(root.val) root = None if not stack: break return res # 构建一个二叉树 root = TreeNode(1) root.left = TreeNode(2) root.right = TreeNode(3) root.left.left = TreeNode(4) root.left.right = TreeNode(5) root.right.left = TreeNode(6) root.right.right = TreeNode(7) # 中序遍历 print("中序遍历 递归算法：", inorderRecursive(root)) print("中序遍历 非递归算法：", inorderIterative(root)) # 后序遍历 print("后序遍历 递归算法：", postorderRecursive(root)) print("后序遍历 非递归算法：", postorderIterative(root)) ``` 希望这个代码能够帮助到你，如果还有问题，欢迎提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值