leetcode 每日一题 617 合并二叉树

最新推荐文章于 2025-01-22 22:17:23 发布

原创最新推荐文章于 2025-01-22 22:17:23 发布 · 785 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode

收录于

leetcode 专栏收录该内容

30 篇文章

订阅专栏

这篇博客探讨了LeetCode的第617题——合并二叉树，通过递归的方式解决。博主详细阐述了处理节点的各种情况，并用图表辅助解释了递归过程，最终展示了一段成功通过测试的代码。

在这里插入图片描述
又是树的题目，直接递归吧。先理清楚节点各种情况的处理方法，总结了一下如下图：

首先，上面是 t1 和 t2 可能出现的情况和处理方式，下面是对例子画了一下递归的讲解图。最后写成代码如下：

public class lc617 {
    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;
    }
}