LeetCode | 100. 相同的树

LeetCode | 100. 相同的树

OJ链接

LeetCode | 100. 相同的树_第1张图片

  • 判断两个节点是否等于空,两个都等于空就直接返回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);
}

你可能感兴趣的:(LeetCode,leetcode,算法)