617.合并二叉树

合并二叉树：递归实现与优化

最新推荐文章于 2025-12-06 23:56:43 发布

原创最新推荐文章于 2025-12-06 23:56:43 发布 · 360 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

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

简单

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;
    }
}