My Thirty-sixth - 合并二叉树 - By Nicolas

奋勇向上的小尼

已于 2022-10-31 22:48:55 修改

阅读量98

点赞数

文章标签：算法

于 2022-10-31 22:48:54 首次发布

本文链接：https://blog.csdn.net/weixin_51658729/article/details/127625078

版权

这篇page是针对leetcode上的617.合并二叉树所写的。小尼先简单的说明一下这道题的意思，给出两个二叉树，使其中一个二叉树可以覆盖到另一个，合并的过程中，如果两个节点重叠，那么将这两个节点的值作为合并后节点的新值；否则，不为null的节点将直接作为新二叉树的节点。小尼在这里给出递归的解法：

class Solution {
    public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
        if(root1 == null) return root2;
        if(root2 == null) return root1;

        root1.val += root2.val;
        root1.left = mergeTrees(root1.left,root2.left);
        root1.right = mergeTrees(root1.right,root2.right);
        return root1;
    }
}