合并二叉树

31 阅读1分钟

合并二叉树

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

www.mianshi.onlinewww.i9code.cn

本文由博客一文多发平台 OpenWrite 发布!