代码随想录day15 二叉树part3

最新推荐文章于 2024-10-10 22:59:02 发布
最新推荐文章于 2024-10-10 22:59:02 发布
阅读量118 收藏
点赞数 3
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lindsey_feiren/article/details/142720558
版权

平衡二叉树

在这里插入图片描述

二叉树的所有路径-回溯法初入门

在这里插入图片描述
在这里插入图片描述

完全二叉树的节点个数

拓展：递归算法的时间复杂度分析

https://blog.csdn.net/pengfeicfan/article/details/120299868
递归算法的时间复杂度本质上是要看: 递归的次数 * 每次递归中的操作次数

但这里我还是不明白，用针对普通二叉树的方法和针对完全二叉树的方法这两者的时间复杂度能差多少。用leetcode看跑的时间都差不多 针对完全的可能还要慢一点

Lindsey_feiren
关注
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
《代码随想录》是一本深受程序员喜爱的编程学习资料，尤其在算法领域，它提供了丰富的实例和深入的解析，帮助读者理解并掌握动态规划、回溯、递归、二叉树以及贪心等核心算法。这些算法是解决复杂计算问题的基础工具...
「代码随想录」二叉树专题精讲（v1.2）.pdf
12-14
"代码随想录二叉树专题精讲" 本资源是关于二叉树的专题讲解，涵盖了二叉树的基本概念、avl树、红黑树、堆、trie树等多种二叉树结构的实现和应用。 知识点一：二叉树的基本概念 二叉树是一种特殊的树状结构，它的每...
代码随想录 day16 二叉树part3 二叉树的所有路径
qq_40445763的博客
07-18 256
【代码】代码随想录 day16 二叉树part3 二叉树的所有路径。
代码随想录 day 15 二叉树
weixin_45549711的博客
07-19 964
我使用了StringBuilder 但是去回溯的时候处理删除尾部字符，-100 是4个字符，还是应该用List，到收集结果的时候在使用题目要求的格式返回即可。因为题目是求根节点，根节点的最大深度就是最大高度是一样的所以可以用后序遍历）核心是递归终止条件：1.节点是null 返回数量0 2.以当前节点为根节点的树是满二叉树，直接公式计算返回。如果一颗树是完全二叉树，判断是否是满二叉树，那么向左遍历的深度和向右遍历的深度是相等的。参数：当前传入节点。再一次涉及到，什么是高度，什么是深度，可以巩固一下。
代码随想录DAY15|二叉树part03
qq_52120574的博客
08-19 338
1、没有清楚这个是深度差，想通过子树高度差进行求解，但是这样的话，只能作为单个的子树平衡，不能作为整体高度参考，故而，通过左右子树最大深度的比较，并且设置明确的false不满足条件，即当不平衡时返回-1，其他的时候即可保留其深度。2、写错了两个地方，首先是getHeight()的返回值没有用max，而是直接返回high，这就落入了忽视深度的陷阱，还有一个就是在isBalanced()判断时并没有条件里添加high>1时，这就又是同样的错误。-------没写完，下次继续-------是指没有子节点的节点。
【代码随想录Day15】二叉树Part03
Shayne 的博客
09-12 554
输入：一个二叉树的根节点root。输出：一个字符串列表，其中每个字符串代表一条从根节点到叶子节点的路径。
代码随想录Day16：二叉树Part3
weixin_72783626的博客
03-21 768
这道题昨天刚做过，不过是用的迭代法也就是层序遍历，就是说我们一层一层的找，每次找到新的层就先 + 1，但是当我们发现这层中有node没有左右子节点也就是说是一个leaf node的时候，就直接return 层数。这道题的思路是一样的只不过在recursive case的时候，不能只比较左右子树的最大深度了，需要遍历所有的children node然后找出最大的深度node。这道题我想了好久，没办法想出一个比较合理的递归思路，我感觉我一直试着写也可能能过，但是没有一个自己非常明白的思路。
代码随想录冲冲冲 Day15 二叉树Part3
zzhzeel的博客
08-14 286
记录路径的时候首先加入头节点，之后把这个节点加入路径中，之后向左右树进行分散，关键点是当一个节点进行回溯时，需要立刻把之前的路径path pop出去，不能放在一起去pop不然路径非常容易乱。左右树递归时 把一个节点的无后续分支的左节点值记录下来 这个值会变成上一层的left或者right值。通过递归实现左右，对于中节点也是更新数值的方式 只要当左右树的高度大于1 直接就返回-1，在每一层向上一层传递时也会传递这个-1 最后就会是false；但是如果左右树的高度大于1 就返回1 + 当前的高度值。
代码随想录DAY21|二叉树part08
qq_52120574的博客
08-20 1313
遍历查找不符合要求的节点并删除，而且由于二叉搜索树的特性，如果一个节点小于low，则其左子树都不符合条件，只对右子树进行处理即可，如果一个节点大于high，则其右子树都不符合条件，只对左子树进行处理即可。本来有疑惑的地方在于：好像只对root的左子树和右子树进行处理，并没有对root进行处理，但是看了前面的三个if发现，当root不满足条件时，会直接返回其返回条件的子树，故已经经过筛选与处理了。找到中间的节点命为根节点root，依次向左向右，找到中间节点为该节点的左子树和右子树，直至只剩两个或一个节点。
代码随想录DAY20|二叉树part07
qq_52120574的博客
08-20 1390
其实代码的思路是大差不差的，就是细节不一致，一个将root为NULL的情况单独考虑直接在insertIntoBST()中直接返回，一个就是将val值命为root，然后对NULL的位置进行值的添加，并且由于这里比较的方式只有<>，故而不存在等于的情况，则不会重复赋值。代码直接将要删除节点的左子树移至右子树最左节点的左侧即可，本来想尝试，直接将右子树最左侧节点变为该被删除节点，但是奈何该最左侧节点删除不干净，留一个问题在这里，后面解决。，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。
代码随想录DAY14|二叉树part2
qq_52120574的博客
08-15 307
这个题本来是想左右判断是否等于的，但是不知道是怎么想的，却是先将右子树翻转，然后左右子树进行先序遍历，比较结果，但是这个思路应该是正确的，不知道为什么结果再碰见含有NULL二叉树时出现了错误。遂按照代码随想录里面进行编写，在编写的时候还写错了，在左右子节点不为空时写成了两者相等则返回true，应该是不相等位false，相等还得继续判断才能确定是否位true。代码随想录中的利用栈的迭代法没有看懂，先放一下。，翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。给你一个二叉树的根节点。
我在代码随想录-写代码Day16之二叉树
01-24
二叉树遍历
代码随想录：全面解析二叉树理论与应用实例
09-17
内容概要：本文来自《代码随想录》，详尽探讨了有关二叉树的各类知识。包含了二叉树的种类（满二叉树、完全二叉树）、平衡树、遍历方式及其实现代码，涵盖了深度与广度两种不同的搜索策略以及非递归的方法。本文适用...
代码随想录 面试大厂必备八股文
07-03
《代码随想录》是众多程序员面试准备的重要参考资料，尤其对于目标是大厂的开发者来说，这本书中的“面试大厂必备八股文”更是不容忽视的内容。这里的“八股文”并非传统意义上的文学形式，而是指在编程面试中经常被...
【C++算法】8.双指针_四数之和
hlyd520的博客
10-04 602
后面的步骤类似，就不多赘述了。解法一：排序+暴力枚举+利用。双指针遇到合适的数继续往后走。解法二：排序+双指针。不满足循环条件，跳出。
打卡第四天 P1081 [NOIP2012 提高组] 开车旅行
hjxxlsx的博客
10-06 407
【代码】打卡第四天 P1081 [NOIP2012 提高组] 开车旅行。
c语言练习题2(字符串和函数的使用)
最新发布
m0_74859128的博客
10-10 102
回文函数用于判断一个给定的字符串是否为回文。输入是一个字符数组（字符串），输出是一个布尔值，表示该字符串是否为回文。编写一个 C 语言程序，计算两个整数在二进制表示中有多少位不同。2. 比较这两个整数在二进制表示中的每一位（共32位）是否不同。1. 提示用户输入两个整数。3. 统计不同的位的数量。4. 输出不同的位数。
【理论科学与实践技术】数学与经济管理中的学科与实用算法
wnm23的专栏
10-02 824
在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例。该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。 引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了BFS的思想，借助队列来实现层序遍历。每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列，同时将当前层的节点值添加到结果列表中。 综上所述，参考这些引用，可以通过BFS来实现二叉树的层序遍历，并通过递归法或迭代法来翻转二叉树。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值