617.合并二叉树

Split_token

于 2021-12-06 18:14:34 发布

阅读量342

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/121752778

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种使用递归方法解决的二叉树合并问题，通过合并两个具有相同根节点的树，计算新节点的值并递归处理左右子树。适用于树形数据结构操作的学习者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单

class Solution {
    public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
        if(root1==null) return root2;
        if(root2==null) return root1;
        TreeNode merged=new TreeNode(root1.val+root2.val);
        merged.left=mergeTrees(root1.left,root2.left);
        merged.right=mergeTrees(root1.right,root2.right);
        return merged;
    }
}