日常刷题-合并二叉树

package com.daily.daily20210201;

/**
 * @Project: dailyCode
 * @Site: http://www.zhao1iang.club/
 * @Copyright: ©CodeLamp
 * @Author: zhaoliang
 * @Create: 2021-02-01 15:40
 * @Desc： 合并二叉树
 **/
public class mergeTrees {
    class TreeNode{
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x){
            this.val  =x;
        }
    }
    public TreeNode mergeTrees(TreeNode t1,TreeNode t2){
        //给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。
        //你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。
     return helper(t1,t2);
    }

    private TreeNode helper(TreeNode t1, TreeNode t2) {
        if (t1==null && t2==null)return null;
        if (t1==null)return t2;
        if (t2==null)return t1;
        TreeNode newNode = new TreeNode(t1.val+t2.val);
        newNode.left = helper(t1.left,t2.left);
        newNode.right = helper(t1.right,t2.right);
        return newNode;
    }
}