【递归】 617合并二叉树

题目

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。
合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。

思路

return是为了判断特殊情况然后中止程序。
递归判断该节点的左右应取什么值。
这个递归是从上往下的，且每一层不影响相互的结果。

代码

  public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
   TreeNode(int x) { val = x; }
}
  public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
      if(t1==null){
          return t2;
      }
      if(t2==null){
          return t1;
      }
      t1.val = t1.val+t2.val;
      t1.left=mergeTrees(t1.left,t2.left);
      t1.right = mergeTrees(t1.right,t2.right);
      return t1;


  }