解题思路：

前序遍历

中左右，先有中间节点，才有左右节点

可以在原tree1的基础上操作，也可以重新定义一个新的树

class Solution {public TreeNode mergeTrees(TreeNode root1, TreeNode 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;}
}