LeetCode | 100. 相同的树
LeetCode | 100. 相同的树
OJ链接
- 判断两个节点是否等于空，两个都等于空就直接返回
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);
}