[LeetCode] 617. Merge Two Binary Trees

https://leetcode.com/problems/merge-two-binary-trees/

Merge Two Binary Trees - LeetCode

 

동일한 위치의 노드를 더하는 간단한 문제

var mergeTrees = function(root1, root2) {
    if(root1 === null){
        return root2
    }
    
    if(root2 === null){
        return root1
    }
    
    root1.val += root2.val;
    
    root1.left = mergeTrees(root1.left, root2.left);
    root1.right = mergeTrees(root1.right, root2.right);
    
    return root1;
};