二叉树oj ----＞合并二叉树

末蓝、 2023-10-02 15:20 40阅读 0赞

**题目内容：**

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16][]

**解题思路：**

>  *  **最简单的思路之一可能就是递归了吧，我们只需用把在递归的途中，相同位置的结点进行相应的处理，一共就只有四种结果，要么都存在，要么都不存在，要么一个存在一个不存在，分好情况就可以了**

**解题代码：**

class Solution {
        public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
            if(root1 == null && root2 == null){
                return null;
            }
    
            if(root1 == null && root2 != null){
                return root2;
            }
    
            if(root1 != null && root2 == null){
                return root1;
            }
    
            if(root1 != null && root2 != null){
                int ret = root1.val + root2.val;
                root1.val = ret;
            }
    
            root1.left = mergeTrees(root1.left,root2.left);
            root1.right = mergeTrees(root1.right,root2.right);
    
            return root1;
        }
    }

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/295229bf76354acbb597c686668d71b2.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAb2hhbmHvvIE=,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

评论列表（有 0 条评论，40人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树OJ(JavaDS)

文章目录 KY11 二叉树遍历力扣236.二叉树的最近公共祖先方法一方法二牛客JZ36 二叉搜索树与双向链表力

逃离我推掉我的手/ 2024年04月03日 08:17/ 0 赞/ 100 阅读

相关 617.合并二叉树

617.合并二叉树题干描述解题思路递归 1. 确定递归函数的参数和返回值 2. 确定终止条件

矫情吗；*/ 2023年10月16日 10:29/ 0 赞/ 30 阅读

相关二叉树——617. 合并二叉树

1 题目描述给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树

青旅半醒/ 2023年10月08日 16:13/ 0 赞/ 10 阅读

相关 LeetCode_二叉树_简单_617. 合并二叉树

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到

红太狼/ 2023年10月06日 22:43/ 0 赞/ 56 阅读

相关二叉树oj ----＞合并二叉树

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

末蓝、/ 2023年10月02日 15:20/ 0 赞/ 41 阅读

相关 LeetCode合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点

逃离我推掉我的手/ 2022年10月29日 07:36/ 0 赞/ 176 阅读

相关 617. 合并二叉树

> 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 > > 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们

骑猪看日落/ 2022年10月07日 10:58/ 0 赞/ 156 阅读

相关二叉树--合并两颗二叉树

1、题目： Given two binary trees and imagine that when you put one of them to cover the oth

我就是我/ 2022年05月24日 20:12/ 0 赞/ 206 阅读

相关 617. 合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为

一时失言乱红尘/ 2022年05月12日 18:28/ 0 赞/ 190 阅读

相关二叉树、满二叉树、完全二叉树、平衡二叉树（AVL树）

二叉树： -------------------- 二叉树由节点（node）和边组成。节点分为根节点、父节点、子节点。二叉树是每个结点最多有两个子树的树结构。 ![

柔情只为你懂/ 2021年12月23日 23:37/ 0 赞/ 519 阅读