题目：
给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。
判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。
数据范围：树上的节点数满足 0≤n≤2000≤n≤200 ， 树上节点的值满足 0≤val≤50000≤val≤5000
进阶： 空间复杂度 O(1)， 时间复杂度 O(n)
分析：
1.判断两个树是不是都是null，如果都是，则返回true
2.两个树仅有一个是null的，是不相等的，则返回false
3.判断两个树根节点是不是相等，如果不相等，那两棵树就不相等，则返回false
4.递归查询左右节点是否相等
核心代码实现
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* }
*/
public class Solution {
/**
*
* @param p TreeNode类
* @param q TreeNode类
* @return bool布尔型
*/
public boolean isSameTree (TreeNode p, TreeNode q) {
if (p == null && q == null) {
return true;
}
if (p == null || q == null) {
return false;
}
if (p.val != q.val) {
return false;
}
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
}
