5 lines Elegant Solution


  • 5
        public TreeNode MergeTrees(TreeNode t1, TreeNode t2) {
            if(t1 == null || t2 == null) return t1 == null ? t2:t1;
            t1.val += t2.val;
            t1.left = MergeTrees(t1.left, t2.left);
            t1.right = MergeTrees(t1.right, t2.right);
            return t1;
        }

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.