本文共 713 字，大约阅读时间需要 2 分钟。

为了将两个二叉树合并成一个新的二叉树，我们可以使用递归的方法，从根节点开始处理。合并的规则是，如果两个节点重叠，则将它们的值相加；否则，将不为null的节点直接作为新树的节点。

方法思路

解决代码

public class Solution {    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {        if (t1 == null) {            return t2;        }        if (t2 == null) {            return t1;        }        t1.val += t2.val;        t1.left = mergeTrees(t1.left, t2.left);        t1.right = mergeTrees(t1.right, t2.right);        return t1;    }}

代码解释

• 递归终止条件：如果其中一个树是null，返回另一个树。
• 合并当前节点值：将两个树当前节点的值相加，更新为新的值。
• 递归处理子树：分别递归处理左边和右边的子树，合并后更新当前节点的左、右指针。
• 返回结果：合并完成后，返回合并后的根节点。

这种方法确保了从根节点开始，逐层处理每个节点，正确合并两个二叉树，满足题目要求。