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);
}