leetcode617-java合并二叉树

骑猪看日落 2022-11-19 09:45 158阅读 0赞

你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。

[合并二叉树][Link 1]

两个二叉树的对应节点可能存在以下三种情况，对于每种情况使用不同的合并方式。

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */
    class Solution { 
        public TreeNode mergeTrees(TreeNode t1, TreeNode t2) { 
        	// 如果两个二叉树的对应节点都为空，则合并后的二叉树的对应节点也为空；
            if(t1==null){ 
           		// 如果两个二叉树的对应节点只有一个为空，则合并后的二叉树的对应节点为其中的非空节点；
                return t2;
            }
            if(t2==null){ 
                return t1;
            }
            // 如果两个二叉树的对应节点都不为空，则合并后的二叉树的对应节点的值
            // 为两个二叉树的对应节点的值之和，此时需要显性合并两个节点。
            TreeNode node = new TreeNode(t1.val+t2.val);
            node.left = mergeTrees(t1.left, t2.left);
            node.right = mergeTrees(t1.right, t2.right);
            return node;
        }
    }

[Link 1]: https://leetcode-cn.com/problems/merge-two-binary-trees/

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 LeetCode_617.合并二叉树

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

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

相关 LeetCode 617. 合并二叉树

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

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

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

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

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

相关【LeetCode 617】合并二叉树

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

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

相关 leetcode617-java合并二叉树

你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 [合并二叉树][

骑猪看日落/ 2022年11月19日 09:45/ 0 赞/ 159 阅读

相关 leetcode 617 合并二叉树

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

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

相关 LeetCode617. 合并二叉树

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

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

相关 LeetCode-617. 合并二叉树

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

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

相关 leetcode题解——617.合并二叉树

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

矫情吗；*/ 2022年01月11日 09:51/ 0 赞/ 156 阅读