Day18 二叉树 part02

原创 已于 2024-08-04 14:46:09 修改 · 341 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

于 2024-05-04 23:45:50 首次发布
本文解析了多个二叉树相关的LeetCode题目，包括层序遍历、翻转链表、寻找最大值等。通过这些题目深入理解二叉树的性质及遍历技巧。

第十八天 二叉树 part02

LC102二叉树的层序遍历

  1. 队列的初始化：在未指定队列的类型的时候使用Deque：Deque queue = new LinkedList<>();
    • 还开始用LinkedList<List> ans = new LinkedList<>();然后ans.addFirst()
  2. 代码
    ![

LC107二叉树的遍历II

  1. 翻转链表：Collections.reverse()
  2. 代码
    在这里插入图片描述

LC199二叉树的右视图

在这里插入图片描述

LC637二叉树的层平均值

  1. 要注意每一层的sum不能定义为int，因为相加可能会超过int的极限值，应该定义为double
  2. 代码
    在这里插入图片描述

N叉树的层序遍历

  1. 代码
    在这里插入图片描述

LC515在每个树行中找最大值

  1. 代码
    在这里插入图片描述

LC116、117填充每个节点的下一个右侧节点指针

  1. 代码
    在这里插入图片描述

LC104二叉树的最大深度

  1. 代码
    在这里插入图片描述

LC111二叉树的最小深度

  1. 代码
    在这里插入图片描述
    在这里插入图片描述

LC226反转二叉树

  1. 代码
    在这里插入图片描述

LC101对称二叉树

  1. 代码
    • 递归函数的意义：对比的两个节点值是否相等且以两个节点为根节点的子树是否是对称的
    • 递归函数返回true：两个节点值相等且以两个节点为根节点的子树是对称的
      在这里插入图片描述
Day 14 二叉树 part02
2401_83448199的博客
11-15 728
因为后序遍历返回的是中间节点的高度，如果传入的是根节点的话，根节点的高度就是最大深度。递归还是先确定返回类型和输入参数，然后确定终止条件，然后单层的逻辑一个是求左子树的最大高度，求右子树的最大高度，然后中间节点就是左右子树高度的最大值+1。节点为空的情况有：（2.处理单层的逻辑我们可以把整个树想象成左树和右树，如果左树的外侧和右树的外侧相等并且左树的内侧和右树的内侧相等，就可以返回true。2.第二种方法就是套用层序遍历的外壳，只不过我们处理某一层的时候，要干的事情是交换左右节点，其他部分的代码基本一样。
Day17 二叉树part5
2404_89070380的博客
08-22 664
本文介绍了二叉树相关的四个算法题解：1）最大二叉树通过递归构造，每次选取当前区间的最大值作为根节点；2）合并二叉树采用前序遍历，重叠节点值相加；3）二叉搜索树的查找利用BST特性递归搜索；4）验证BST通过中序遍历检查是否严格递增。所有解法均采用递归实现，时间复杂度为O(n)。其中验证BST需注意处理边界值，使用指针记录前驱节点。这些题目展示了二叉树的基本操作和BST特性的应用。
day14 二叉树 part02
hwt819的博客
07-08 716
【代码】day13 二叉树 part02。
Day14 二叉树 part02
m0_53172930的博客
11-12 193
end。
day 15 二叉树 part02
weixin_41741008的博客
10-01 277
后序遍历：原因要遍历两棵树而且要比较内侧和外侧节点，所以准确的来说是一个树的遍历顺序是左右中，一个树的遍历顺序是右左中。其中最大深度就是求高度，用的是后序遍历，求深度，可以用前序遍历，但是需要回溯。最小深度和最大深度最重要的区别是：最小深度是根节点到叶子节点的注意这种情况。后序遍历的使用场景：左边的孩子处理完了，右边的孩子处理完了，才能返回根节点。主要是前序遍历（递归法、迭代法）、层序遍历。104.二叉树的最大深度 （优先掌握递归）111.二叉树的最小深度 （优先掌握递归）递归法用的是层序遍历。
day18 二叉树part6
2404_89070380的博客
08-24 170
本文介绍了二叉搜索树的两个常见问题解法。第一个问题是求树中任意两节点差的最小绝对值（530题），通过中序遍历利用前驱指针比较相邻节点差值，降低时间复杂度至O(n)。第二个问题是寻找二叉搜索树中的众数（501题），同样利用中序遍历的有序性统计频率，避免使用哈希表。对于一般二叉树，则需借助哈希表统计频率后再排序处理。两题均采用递归遍历，关键点在于利用二叉搜索树的中序遍历特性优化算法效率。
day14二叉树part02
2302_82073997的博客
07-05 289
【代码】day14二叉树part02。
Day15 二叉树part02
qq_44763553的博客
01-29 570
利用队列模拟每一层，注意需要记录size。其实重点就是如何判断每一层结束了，这里给出的方法就是记录size。因为记录的size就是上一层的左右孩子的个数，所以成立。等到size变成0的时候，下一层的元素也就加到队列中了。妙啊，妙啊。
Day 18 二叉树 part06
fieldsss的博客
08-31 315
这道题关键要理解，是两棵树同时在遍历，可以想象先把两棵树重叠在一起。当root1为空时，root2节点就是新节点，root2为空时，root1节点就是新节点，此即递归出口（两者同时为空的情况包含在上面了）。当两者不同时为空，需要向下继续遍历，即单层处理逻辑。最容易想的办法是先中序遍历，拿到遍历的结果数组，直接比较数组是否单调递增。递归的方法是，中序遍历，用一个Max记录左右子树的最大值，再和根节点比较。我们直接在root1这棵树上操作，无需创建一颗新的树。
Day18 二叉树part05
qq_44763553的博客
01-31 568
只会写迭代，就是层序遍历里面把tmp[0]输出就可以秒了。这个题可以改一下之前求所有路径的那个题，但是比较浪费？
Day 15 二叉树part03
2401_83448199的博客
11-15 669
null && root.left.left == null && root.left.right == null不应该是退出条件，因为这相当于找到一个数值，并没有找完，如果直接退出了，那就只收集到一个节点的值，会漏掉很多。因为递归中，当一个节点的所有子节点都处理完成后，需要将当前节点从路径中移除，确保回溯到上一层时路径是正确的。但注意到最后一次递归终止的时候，我们就直接返回了完整的路径，所以对中间节点的处理要放在这个终止条件的前面，这样就会把最后一个节点也加入进去。5.注意回溯和递归是成对出现的。
Day 21 二叉树part08
2401_83448199的博客
11-19 966
我们只要明确递归函数是使用[left,right)范围的数组来构造二叉树，并返回新树的节点。主要是因为碰到要删除的节点，它的左节点或者右节点可能还有我们需要修剪得地方，所以需要调用递归函数来修剪，然后返回修剪之后的节点。因为这样的遍历顺序，我们相当于把这个二叉树转为递减的数组，这样我们只需要两个指针累加，得到的数值，就是比当前元素大的所有元素的数值之和。1.我们必须要明确递归函数在干什么(修剪树，使其在指定范围)，它会返回什么(修剪之后的新节点)，那么我们在递归函数里面再调用递归函数的时候，就不会出错了。
Day14 第六章 二叉树part02
Takagi1_san的博客
02-11 512
层序遍历，单层遍历的时候记录一下本层的头部节点，然后在遍历的时候让前一个节点指向本节点就可以了。只有当左右孩子都为空的时候，才说明遍历的最低点了。相对于102.二叉树的层序遍历，就是最后把result数组反转一下就可以了。层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。本题就是层序遍历的时候把一层求个总和再取一个均值。层序遍历 * 每次返回每层的最后一个字段即可。这道题依旧是模板题，只不过一个节点有多个孩子了。需要借用一个辅助数据结构即队列来实现，层序遍历，取每一层的最大值。
车载系统应用开发集成系统API
yangyulong0622的博客
12-16 249
车载开发中，为了快速迭代常将系统应用剥离为普通应用开发，但调用系统API时反射效率低。解决方法是通过集成framework.jar，但会遇到编译报错问题。通用方案是在gradle中配置bootstrapClasspath引入jar包。当使用高版本JDK时，必须强制指定模块使用JDK8并关闭lint检查才能生效。关键步骤：先加载jar包到工程，再设置模块JDK版本为1.8。
命令执行漏洞 (RCE) 渗透测试实战指南
weixin_45631123的博客
12-15 347
Burp Suite 或 OWASP ZAP 抓包工具、授权测试环境。：Burp Collaborator 或公网DNS服务器。：Java Web应用，可注入Java代码。：安装ysoserial工具、Java环境。：安装Commix、Python3环境。：识别表单输入点（如登录框）：无回显但命令执行成功时。：确认RCE漏洞存在。
使用idea启动一个springboot项目
最新发布
qq_51389137的博客
12-19 592
5.装配置maven配置到idea下载项目依赖。4.装navicat。
LinkedHashMap：有序HashMap
weixin_43076660的博客
12-15 797
LinkedHashMap是HashMap的子类，通过双向链表维护元素顺序，支持插入顺序和访问顺序两种模式。其核心结构是哈希表+双向链表，节点类扩展了前驱和后继指针。默认按插入顺序维护链表，设置accessOrder=true可改为访问顺序，适合实现LRU缓存。重写removeEldestEntry方法可自动移除最老元素，get/put操作会触发链表调整。LinkedHashMap通过回调方法（afterNodeAccess/Insertion/Removal）在哈希表操作时同步维护链表顺序，既保留Hash
【FastAPI】FastAPI依赖注入完全指南
weixin_63434398的博客
12-18 2249
本文全面介绍FastAPI的依赖注入机制，主要包含两大注入方式：原生自动注入和Depends自定义注入。原生注入支持Request/Response等框架对象以及路径/查询参数等自动解析，而Depends则用于自定义依赖项注入。文章详细讲解依赖注入的核心思想、实现方式、生命周期管理、高级技巧，并通过完整认证系统案例展示实战应用。最后剖析Depends底层原理，并与Spring框架进行对比，帮助开发者彻底掌握FastAPI这一核心特性，实现代码解耦和高效开发。
nl2sql技术实现自动sql生成之Spring AI Alibaba Nl2sql
疾风sxp的博客
12-15 970
上一节我们在介绍了自然语言转sql的基本思路，今天我们通过实操来解决这一技术实现，通过Spring AI Alibaba开源的nl2sql框架进行这块技术的讲解。
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值