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