leetcode合并二叉树

Dear 丶 2022-12-10 05:57 170阅读 0赞

# leetcode合并二叉树 #

class Solution { 
        public TreeNode mergeTrees_1(TreeNode t1, TreeNode t2) { 
            if (t1 == null) { 
                return t2;
            }
            if (t2 == null) { 
                return t1;
            }
            // 先合并根节点
            t1.val += t2.val;
            // 再递归合并左右子树
            t1.left = mergeTrees(t1.left, t2.left);
            t1.right = mergeTrees(t1.right, t2.right);
            return t1;
        }
    
        /** * 不修改原二叉树的解法 */
        public TreeNode mergeTrees(TreeNode t1, TreeNode t2) { 
            if (t1 == null && t2 == null) { 
                return null;
            }
            // 先合并根节点
            TreeNode root = new TreeNode((t1 == null ? 0 : t1.val) + (t2 == null ? 0 : t2.val));
            // 再递归合并左右子树
            root.left = mergeTrees(t1 == null ? null : t1.left, t2 == null ? null : t2.left);
            root.right = mergeTrees(t1 == null ? null : t1.right, t2 == null ? null : t2.right);
            return root;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 LeetCode_617.合并二叉树

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

阳光穿透心脏的1/2处/ 2023年02月25日 08:34/ 0 赞/ 156 阅读

相关 LeetCode 617. 合并二叉树

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

青旅半醒/ 2022年12月18日 05:59/ 0 赞/ 238 阅读

相关 leetcode合并二叉树

leetcode合并二叉树 class Solution { public TreeNode mergeTrees_1(TreeNode t1,

Dear 丶/ 2022年12月10日 05:57/ 0 赞/ 171 阅读

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

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

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

相关【LeetCode 617】合并二叉树

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

左手的ㄟ右手/ 2022年12月10日 03:39/ 0 赞/ 169 阅读

相关 LeetCode合并二叉树

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

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

相关 leetcode 617 合并二叉树

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

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

相关 LeetCode617. 合并二叉树

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

╰+哭是因爲堅強的太久メ/ 2022年05月22日 01:35/ 0 赞/ 222 阅读

相关 LeetCode-617. 合并二叉树

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

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