你一开始要想到数这种数据结构,怎么返回头节点,答案毋庸置疑递归 递归的思想一般是从后往前,这个题目又要每两个值相加,还存在左右子树一个有一个没有的情况,所以递归的返回值一定是有的那个,你大概知道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
};