代码随想录 Day19 二叉树

最新推荐文章于 2024-11-14 16:38:00 发布
最新推荐文章于 2024-11-14 16:38:00 发布
阅读量287 收藏
点赞数 3
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_77073236/article/details/136160130
版权

今天知道了在二叉树中也可以使用指针，只不过是TreeNode类型，而且对二叉树的递归遍历有了更深次的理解，这是一个极其复杂的过程，被拆分成了很多部分，可以看这个二叉树的递归遍历细节讲解

mxbb.
关注
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
《代码随想录》是一本深受程序员喜爱的编程学习资料，尤其在算法领域，它提供了丰富的实例和深入的解析，帮助读者理解并掌握动态规划、回溯、递归、二叉树以及贪心等核心算法。这些算法是解决复杂计算问题的基础工具...
「代码随想录」二叉树专题精讲（v1.2）.pdf
12-14
"代码随想录二叉树专题精讲" 本资源是关于二叉树的专题讲解，涵盖了二叉树的基本概念、avl树、红黑树、堆、trie树等多种二叉树结构的实现和应用。 知识点一：二叉树的基本概念 二叉树是一种特殊的树状结构，它的每...
代码随想录DAY20 - 二叉树 - 08/19
chan_lay的博客
08-19 970
给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。如果 p = 当前结点 或 q = 当前结点，由于二叉搜索树有序，则另一个结点肯定在子树中，当前结点即为最近公共祖先，直接返回。采用前序遍历，先比较当前结点是否为被删除结点，如果当前结点 < 删除结点，遍历右子树；，为了保持二叉搜索树的特性，这个根节点可以是左子树的最右结点（即左子树的最大值）或右子树的最左结点（即右子树的最小值）。参数是传入的当前结点，要查询的 p、q 结点；
代码随想录Day19
Allen_7_kklt的博客
05-05 321
🍉普通的遍历，会把所有的节点都遍历到，卡尔的思路是，先判断子树是不是满二叉树，因为满二叉树的个数可以用一个公式计算，是满二叉树，直接返回个数，不是的话继续向下递归，找到满二叉树。🍉依旧是左右中的后序遍历，跟最大深度的区别在于，有一种特殊情况要考虑进去，比如左边为null，右边还有节点的情况。🍉二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）🍉二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）
代码随想录day19
qq_40829893的博客
10-30 118
写过后序中序构建二叉树 这种题就很简单了。
代码随想录day19 Java版
cangshanjiang的博客
02-09 268
当找到这两个节点或者空时返回该节点，先进行左右递归，然后处理该节点：都找到时才返回该节点，因为是后序所以肯定返回最下层也就是最近的公共祖先，左右之一找不到时就说明，最近公共祖先是p和q中的一个，就返回另一边。在上一题的基础上加了二叉搜索树的条件，相当于二叉树变成了有序数组，因为公共祖先节点一定在p和q中间，所以大了就往左边找，小了就往右边找。跟上一题相比复杂一些，将删除节点的左孩子放到删除节点的右子树的最左面节点的左孩子上，返回删除节点右孩子为新的根节点。在二叉搜索树中根本不用写遍历，直接根据值左右查找。
【代码随想录day19】路径总和
little_spice的博客
07-25 143
如果这样的节点存在，就说明找到了一条从根节点到叶子节点的路径且路径和为target。如果走到空节点都没找到，说明当前路径不是我们要找的，返回False。最后只要左子树或者右子树中的任意一个为True都算成功找到了。，而我最开始以为只要里面有相加为target的就行，导致了一些错误。其实整体思路比较简单，对于每一个节点，我们判断。一定要认真审题，题目说的是。
代码随想录Day19|二叉树6_1|二叉树构造2
qq_43250021的博客
07-29 144
最大二叉树，合并二叉树
代码随想录冲冲冲 Day19 二叉树Part7
zzhzeel的博客
08-19 264
逻辑很简单，当到了一个节点是null的时候，建立一个node并把这个node返回上来。至于到底接在哪 要看删除的值和节点的情况 如果值比节点大就接在右边 相反的话是左边。4.如果是左右都有的情况首先要把右边树记录下来，然后找到右边树中最左侧的节点。3.当删除的节点有左没右的时候，那么就要把左边边接到另一个树的对应位置。2.当删除的节点有右没左的时候，那么就要把右边接到另一个树的对应位置。再把原本的左节点接过去之后把要删除的节点替换成右树的节点。1.当删除的节点就是叶子节点时 直接直接删除。
代码随想录刷题Day19
qq_57493162的博客
07-22 232
思路：先通过递归找到需要插入节点的祖先节点，然后通过指针比较新插入的节点值和该祖先节点的大小，若是新插入的节点更大就插入到右边否则就左边。思路：可以看做特殊的普通二叉树的最近公共祖先解题思路，通过递归左右子树，当左子节点不为空且右节点不为空，则返回祖先节点。
代码随想录—Day19
Tzx_fighting的博客
06-28 386
【代码】代码随想录—Day19。
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
代码随想录：全面解析二叉树理论与应用实例
09-17
内容概要：本文来自《代码随想录》，详尽探讨了有关二叉树的各类知识。包含了二叉树的种类（满二叉树、完全二叉树）、平衡树、遍历方式及其实现代码，涵盖了深度与广度两种不同的搜索策略以及非递归的方法。本文适用...
我在代码随想录-写代码Day16之二叉树
01-24
二叉树遍历
SystemVerilog学习笔记（八）：循环
qq_38156104的博客
11-11 948
循环只不过是将需要多次运行的语句包含在循环中，而不是重复编写这些语句。循环将根据条件语句运行多次，如果条件始终为真，则它会变成无限循环，系统将挂起。
Redis简介、数据结构、高性能读写、持久化机制、分布式架构
weixin_42267411的博客
11-14 1107
Redis简介、数据结构、高性能读写、持久化机制、分布式架构
数据结构-查找以及效率分析
dametime_的博客
11-11 288
将被查概率高的放到靠前位置,可以提高查找成功的效率,但对于查找失败的情况需要从头看到尾,因为无序排列,根据实际情况选择不同的方式,经常查找成功可以考虑上图方式。折半查找的查找效率,绿色节点为查找成功,紫色为查找失败,一共11个结点,每一层结点的数量*查到该层结点需要的步数的综合/11就是成功的ASL,失败同理。因为右子树的节点数一定比左子树多1个或等于左子树的结点,所以当两个数折半查找,画出查找判断树,2结点在右子树。所以要想算出他们的查找效率,我们需要画出来对应的查找判定树(根据折半查找的思想画图)
优先级队列-PriorityQueue
最新发布
qq_39203337的博客
11-14 311
无界队列，数据存储于内部数组中，数据采用堆(默认小顶锥)的组织形式。
数据结构-二叉树
wwwwwgery的博客
11-14 206
二叉树有左右儿子之分完美二叉树（满二叉树）除了最下面的没有儿子其他结点都有两个儿子，叶节点比较齐的，完全二叉树不是满二叉数允许缺失最后的结点满二叉树可以达到2^k-1边的总数=节点数-1。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值