617. 合并二叉树

骑猪看日落 2022-10-07 10:58 155阅读 0赞

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

class Solution {
    
        public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
            /**
            递归
                让当前的值+=右边的值
                然后去递归右边的&左边的
                返回当前节点
             */
            if(root1==null||root2==null){
                return root1==null?root2:root1;
            }
    
            return dfs(root1,root2);
    
        }
            public TreeNode  dfs(TreeNode t1,TreeNode t2){
    
                if(t1==null||t2==null){
                    return t1==null?t2:t1;
                }
    
                t1.val=t1.val+t2.val;
    
                t1.left=dfs(t1.left,t2.left);
    
                t1.right=dfs(t1.right,t2.right);
    
                return t1;
            }
    
        }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221005/d47702a9426643b3939138f3605ffe44.png

发表评论取消回复

表情：

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

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

相关阅读

相关 617.合并二叉树

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

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

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

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

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

相关 617. 合并二叉树

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

怼烎@/ 2023年09月29日 12:15/ 0 赞/ 18 阅读

相关【leetcode.617】合并二叉树

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

雨点打透心脏的1/2处/ 2022年12月10日 03:44/ 0 赞/ 173 阅读

相关 617. 合并二叉树

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

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

相关 617. 合并二叉树

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

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

相关 leetcode 617 合并二叉树

前言题目：[617. 合并二叉树][617.] 参考题解：[合并二叉树-代码随想录][-] -------------------- 提交代码和[leet

灰太狼/ 2022年09月12日 03:48/ 0 赞/ 169 阅读

相关 617. 合并二叉树

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

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

相关 617. 合并二叉树

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

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

相关 LeetCode-617. 合并二叉树

[617. 合并二叉树][617.] 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规

Love The Way You Lie/ 2022年01月26日 23:13/ 0 赞/ 206 阅读