【2022初春】【LeetCode】【树】617. 合并二叉树

最新推荐文章于 2025-08-25 21:52:30 发布

原创最新推荐文章于 2025-08-25 21:52:30 发布 · 435 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 同时被 2 个专栏收录

212 篇文章

订阅专栏

2022初春

90 篇文章

订阅专栏

该代码实现了一个名为`mergeTrees`的方法，用于将两个二叉树的节点值相加，创建一个新的合并后的二叉树。如果任意一个树为空，则返回另一个非空树。递归地处理左右子树，最终得到合并后的树。

/**
 * 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 root1, TreeNode root2) {
        if(root1==null&&root2==null) return null;
        if(root1==null&&root2!=null) return root2;
        if(root1!=null&&root2==null) return root1;
        TreeNode node = new TreeNode(root1.val+root2.val);
        node.left = mergeTrees(root1.left,root2.left);
        node.right = mergeTrees(root1.right,root2.right);
        return node;

    }
}