1、问题概述：给2个二叉树的根节点p和q，如果2个树在结构和数值上都相同才为true，否则为false
2、示例
示例 1：
输入：p = [1,2,3], q = [1,2,3] 输出：true示例 2：
输入：p = [1,2], q = [1,null,2] 输出：false示例 3：
输入：p = [1,2,1], q = [1,1,2] 输出：false
3、分析
（1）如果p和q当中出现一个NULL为false，2个都为NULL为true
（2）当2个值都相等时，递归遍历左右子树是否都相等
4、代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/bool isSameTree(struct TreeNode* p, struct TreeNode* q) {if(p==NULL && q==NULL) return true;if(p==NULL && q!=NULL) return false;if(p!=NULL && q==NULL) return false;// 当值相等时：判断左右树是否都相等if(p->val==q->val){return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);} else {return false;}
}
