二、题目思路

遍历整颗树，判断两棵树的每个位置的结点都相同。

每个结点的左右孩子结点都要综合判断

三、题解代码

bool isSameTree(struct TreeNode* p, struct 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);
}