leetcode 每日一题 617 合并二叉树

最新推荐文章于 2023-08-14 23:19:26 发布
最新推荐文章于 2023-08-14 23:19:26 发布
阅读量676 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mosiclone/article/details/108764507
版权
这篇博客探讨了LeetCode的第617题——合并二叉树，通过递归的方式解决。博主详细阐述了处理节点的各种情况，并用图表辅助解释了递归过程，最终展示了一段成功通过测试的代码。
摘要由CSDN通过智能技术生成

在这里插入图片描述
又是树的题目，直接递归吧。先理清楚节点各种情况的处理方法，总结了一下如下图：
在这里插入图片描述
首先，上面是 t1 和 t2 可能出现的情况和处理方式，下面是对例子画了一下递归的讲解图。最后写成代码如下：

public class lc617 {
   
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
   
        if (t1
最低0.47元/天 解锁文章
Mosiclone
关注
专栏目录
​LeetCode刷题实战617：合并二叉树
程序IT圈
05-24 182
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！今天和大家聊的问题叫做合并二叉树，我们先来看题面：https://leetcode.cn/problems/merge-two-binary-trees/You are given t...
leetcode 每日一题复盘(二叉树)
最新发布
大二在读,商科转码
10-09 302
正确的解法是用类似层序遍历但不是层序遍历的思想,将左子树的左孩子和右子树的右孩子比较(外侧),将左子树的右孩子和右子树的左孩子比较(内侧),每一层(除第一层)都比较内外侧,如果不同就false,每次出队两个元素。修改后入队条件不再是看入队元素是否为空,而是看队列中的元素是否为空,这样就可以将空指针也入队同时解决操作空指针的问题,如果指针为空,那么用-101标志他(子树的值范围是-100~100)这样修改过后运行效率还可以,但是并没有完成理解这道题。树可以分成3种情况,都无孩子,一个孩子,和两个孩子。
LeetCode每日一题:合并二叉树（No.617）
weixin_33806914的博客
05-31 87
题目：合并二叉树 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。 合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 复制代码 示例： 输入: Tree 1 Tree 2 ...
2023-08-14 LeetCode每日一题（合并二叉树）
qq_56086076的博客
08-14 272
每日一题练习，每一题都是修炼！
leetcode刷题(第617题)——合并二叉树
weixin_47450807的博客
04-05 784
一、题目 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而 另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节 点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节 点将直接作为新二叉树的节点。 返回合并后的二叉树。 注意: 合并过程必须从两个树的根节点开始。 二、示例 输入：nums = [2,6,4,8,10,9,15] 输出：5 解释：你只需要对 [6, 4, 8, 10
「leetcode」617. 合并二叉树:【三种递归】【一种迭代】详解
代码随想录
10-23 330
需要一起操作两个二叉树了
【LeetCode每日一题】——617.合并二叉树
IronmanJay的博客
03-12 189
给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。 返回合并后的二叉树。 注意: 合并过程必须从两个树的根节点开始。
leetcode刷题/每日一题 617. 合并二叉树 - 力扣
公仔面
07-30 110
617. 合并二叉树 - 力扣 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 Tree 2 1 2
【LeetCode每日一题】617. Merge Two Binary Trees（合并二叉树）—— DFS（C/C++）
Layman的博客
04-06 178
一看就会，一写就废？可以使用深度优先搜索合并两个二叉树。从根节点开始同时遍历两个二叉树，并将对应的节点进行合并。
leetcode-daily：针对LeetCode每日一题进行记录
02-16
《LeetCode每日一题记录——Python解题策略与技巧》 LeetCode，作为全球程序员们提升算法能力的重要平台，每日都会推出一道新的编程题目。这个压缩包“leetcode-daily-main”正是对这些日常挑战的记录，专注于使用...
leetcode题库-Leetcode_java:Leetcode刷题记录，使用JAVA，每天一题，由易到难
06-29
这个项目名为"LeetCode_java"，是作者使用Java语言在LeetCode上进行每日一题刷题的记录。通过这种方式，作者逐步深入地掌握了各种算法和编程技巧，同时也为其他Java开发者提供了宝贵的参考资源。 1. **算法基础**：...
leetcode 102 剑指Offer 32 二叉树的层次遍历
Mosiclone的博客
09-27 384
思路不难，直接用队列迭代就可以。 遍历过程如下： 代码如下： public class offer32 { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> ans = new LinkedList<>(); Deque<TreeNode> deque = new LinkedList<&.
leetcode 461 汉明距离 Hamming distance 讲解
Mosiclone的博客
10-29 325
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 231. WIKI 中给出的解释是 在信息论中，两个等长字符串之间的汉明距离（Hamming distance）是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。 例子： 1011101与1001001之间的汉明距离是2。 2143896与2233796之间的汉明距离是3。 "toned"与"
leetcode 每日一题 763 划分字母区间
Mosiclone的博客
10-22 197
题目：字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 例子： 输入：S = “ababcbacadefegdehijhklij” 输出：[9,7,8] 解释： 划分结果为 “ababcbaca”, “defegde”, “hijhklij”。 每个字母最多出现在一个片段中。 像 “ababcbacadefegde”, “hijhklij” 的划分是错误的，因为划分的片段数较少。 首先看到题目赶紧有点复杂，想了几
leetcode 998 最大二叉树 II
Mosiclone的博客
09-27 197
详细题目链接，类似题目654. 最大二叉树。 由654可以总结出 按照中序遍历就是输入数组的顺序。由此可知，在数组最后添上一个数后会有三种情况。 1.新节点在根节点上面，即 val>root.val 。 2.新节点在最右节点的右下，即 temp.right==null&&temp.val>val 。 3.新节点在根节点和最右节点的中间，这时需要对节点进行处理。 三种例子如下： 在第二种情况中寻找合适节点时会一直向右下移动，直到到达右下角即第三种情况。 整理后代码如下： pu.
leetcode 每日一题 543 二叉树的直径 dfs方法
Mosiclone的博客
10-29 194
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 这里最长直径的边一定都是叶子结点，用深度遍历整个树。一般思路是找出节点左边的最大长度和右边的最大长度加起来可能就是最大直径，这里就只需要返回 max(right,left)。但是因为最长直径可能不过根节点，所以这里多加一个判断条件，如果当前节点的左子树最大长度和右子树最大长度之和大于当前最大长度就更新一下。 class Solution { int max = 0;
leetcode 每日一题 968 监控二叉树
Mosiclone的博客
09-22 192
做题的思路是贪心 + 递归。自下而上遍历，每次都在尽可能远的地方安装摄像头，这样得出的就是尽可能少的个数。每个节点都有三种状态，分别表示当前节点不能被监视，当前节点装了摄像头和当前节点可以被监视。 下面用图画了一下自己的思路，分别列举了一下节点存在的各种情况，然后对节点孩子节点的 status 进行分析，一些类似的状态就没有画出来，最后总结画出了左下角的图。 图中横轴为左子树的状态，纵轴为右子树的状态，根据左右子树的状态可以得出父节点的状态。 得出的规律分别是左边黄色框起来的，只要存在一个孩子的 sta.
leetcode 每日一题 51 N皇后
Mosiclone的博客
10-17 190
题目链接：https://leetcode-cn.com/problems/n-queens/ 每日一题碰到 N皇后II 了，先做一下 N皇后。 主要思路就是递归加回溯了，真·暴力解决也很简单，直接一直递归最后判断是否满足 N皇后 的条件即可。 这里考虑尽可能的剪枝来降低时间消耗，首先题目给出 皇后彼此不能相互攻击，也就是说：任何两个皇后都不能处于同一条横行、纵行或斜线上 。所以可以用这个条件来判断满足进入递归的条件，开始我的思路是每次填充一个皇后时，将她的横行、纵行、斜线行和反斜线行设置标记，下一层填充.
"LeetCode每日一题高频面试算法题目1：队列实现栈
eue.isEmpty()){  return null;  }  while(queue.size() > 1){  help.add(queue.poll());  } ... LeetCode每日一题高频面试算法题目1中的队列实现栈，为算法学习者提供了一个很好的训练机会。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值