解题思路:
1、前序遍历
2、判断当前位置的节点是否都存在:若都存在,二者的和为新节点;若只存在一个,存在的节点为新节点。
代码:
public mergeTrees(TreeNode t1, TreeNode t2){
if(t1==null) return t2;
if(t2==null) return t1;
t1.val += t2.val;
t1.left = mergeTrees(t1.left,t2.left);
t2.right = mergeTrees(t1.right,t2.right);
return t1;
}