题解 | #合并二叉树#

你一开始要想到数这种数据结构，怎么返回头节点，答案毋庸置疑递归 递归的思想一般是从后往前，这个题目又要每两个值相加，还存在左右子树一个有一个没有的情况，所以递归的返回值一定是有的那个，你大概知道return t1 || t2,如果两个都有就递归相加。

function mergeTrees( t1 ,  t2 ) {
    // write code here
    if(t1 && t2) {
        t1.val += t2.val
        t1.left = mergeTrees(t1.left,t2.left)
        t1.right = mergeTrees(t1.right,t2.right)
    }
    return t1 || t2
}
module.exports = {
    mergeTrees : mergeTrees
};