hot100_1合并二叉树

素颜马尾好姑娘i 2021-12-09 16:31 166阅读 0赞

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

**示例** 1:

输入:  
Tree 1 Tree 2  
1 2  
/ \\ / \\  
3 2 1 3  
/ \\ \\  
5 4 7  
输出:  
合并后的树:  
3  
/  
4 5  
/ \\ \\  
5 4 7

来源：力扣（LeetCode）  
链接：[https://leetcode-cn.com/problems/merge-two-binary-trees][https_leetcode-cn.com_problems_merge-two-binary-trees]  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

**思路**  
使用递归解决，如果两个树都空，返回空，如果一个为空，返回另一个的值。如果都不为空，返回两个值的和

**代码**

public class 合并二叉树 {
        public class TreeNode {
            int val;
            TreeNode left;
            TreeNode right;
    
            TreeNode(int x) {
                val = x;
            }
        }
    
        public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
            if (t1 == null && t2 == null) return null;
            else if (t1 == null || t2 == null) {
                if (t1 == null) return t2;
                else if (t2 == null) return t1;
            } else if (t1 != null && t2 != null) {
                t1.val += t2.val;
                t1.right = mergeTrees(t1.right, t2.right);
                t1.left = mergeTrees(t1.left, t2.left);
            }
            return t1;
        }
    }

[https_leetcode-cn.com_problems_merge-two-binary-trees]: https://leetcode-cn.com/problems/merge-two-binary-trees

发表评论取消回复

表情：

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

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

相关阅读

相关 617.合并二叉树

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

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

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

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

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

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

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

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

相关 617. 合并二叉树

题目： [617. 合并二叉树][617.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

淩亂°似流年/ 2022年12月02日 10:50/ 0 赞/ 163 阅读

相关 LeetCode合并二叉树

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

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

相关 617. 合并二叉树

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

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

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

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

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

相关 617. 合并二叉树

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

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

相关 617. 合并二叉树

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

不念不忘少年蓝@/ 2022年03月08日 12:12/ 0 赞/ 184 阅读

相关 hot100_1合并二叉树

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

素颜马尾好姑娘i/ 2021年12月09日 16:31/ 0 赞/ 167 阅读