LeetCode-617-合并二叉树

原创于 2021-08-13 19:20:21 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

力扣专栏收录该内容

94 篇文章

订阅专栏

这篇博客主要讲解了LeetCode中的第617题——合并二叉树的解决方案。通过递归的方式，将两个二叉树的节点值相加，创建新的合并后的二叉树。代码中展示了如何通过递归函数实现这一过程，对于每个节点，其左右子节点分别进行相同的操作，最终得到合并后的树结构。

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

LeetCode-617-合并二叉树

在这里插入图片描述

思路

相加即可

代码

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