LeetCode | 100. 相同的树
- 判断两个节点是否等于空,两个都等于空就直接返回
true
- 如果一个等于空,另一个不等于空,说明
false
- 然后再判断两个树的值是否相等
- 最后递归p的左,q的左,p的右,q的右
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); }