每日一题算法：2020年9月23日 [合并二叉树] mergeTrees-优快云博客

本文链接：https://blog.youkuaiyun.com/I12XXXXXLbull/article/details/108745510

本文介绍了如何解决LeetCode中合并二叉树的问题，通过递归解析三种情况：两个节点都有值、两个节点都没有值、一个节点有值另一个没有。在第一种情况下，将节点值相加；第二种情况返回null；第三种情况返回有值的节点，不进行递归。并提供了对应的Java代码实现。

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

2020年9月23日合并二叉树 mergeTrees

在这里插入图片描述

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {

    }
}

解题思路：

二叉树的问题，一般我们用递归解决，现在的问题是存在两颗二叉树我们需要同时递归。

我们其实只需要把问题分析清楚，递归设计起来也没有那么麻烦，大致情况只有以下3种。

1：两个节点都存在值

2：两个节点都不存在值

3：一个节点存在值，一个节点不存在值

第一种情况，最简单，我们只需要把两个节点的值相加，新建一个新的节点，然后返回这个节点就可以了

第二种情况：直接返回null就可以了

第三种情况：其实这种情况也很简单，如果一个节点存在值，一个节点不存在值，那么不存在值的那个节点从这个节点开始就没有子节点了，我们直接返回带值的那个节点，也不需要继续递归了。

代码实现：

在这里插入图片描述

    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
        
        if (t1==null&&t2==null)
            return null;
        else if (t1!=null&&t2!=null)
        {
            
            int val=t1.val+t2.val;
            
            TreeNode  node =new TreeNode(val);
            
            node.left=mergeTrees(t1.left,t2.left );
            node.right=mergeTrees(t1.right,t2.right );
            
            return node;
        }
        else if (t1==null&&t2!=null){
            return t2;
        }
        else return t1;
        
    }