输入：p = [1,2,3], q = [1,2,3]
输出：true

输入：p = [1,2], q = [1,null,2]
输出：false

输入：p = [1,2,1], q = [1,1,2]
输出：false

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        //假设此时两棵二叉树对应的节点一个为空，一个不为空，则返回false
        if(p == null && q != null || p != null && q == null) {
           return false;
        }
        /*
        此处的代码适用于两种情况:
        1:一开始两棵树的根节点为空，说明这两棵树都是空的,相等返回true.
        2:当递归到两棵树对应的叶子节点的左子树和右子树的时候，说明这两棵树对应的叶子节点是相等的,但当其左右子树都为空，此时也应该返回true.
        */
       if(p == null && q == null) {
           return true;
       }
       //注意这里不要写==,因为写了就直接return true后，函数就不递归了
       if(p.val != q.val) {
           return false;
       }
       return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }
}