二叉树 判断两棵树是不是相等

Question

也是递归求解，两棵树相等，既要根节点的值相等，而且左右子树也要相等。

//判断两棵树是不是相等
static boolean is_SameTree(Node T1, Node T2) {
  if (T1 == null && T2 == null)
    return true;
  else {
    return T1 != null && T2 != null && T1.val == T2.val
      && is_SameTree(T1.left, T2.left) && is_SameTree(T1.right, T2.right);
  }
}