二叉树OJ题之三

哈喽伙伴们，有一段时间没更新博客了，主要是这段时间要准备学校的期末考试，所以没有把部分时间分给博客，今天我们一起去接着看二叉树递归有关的OJ题，今天我们要学习的是 判断相同的树，力扣题目–100    ，直达链接 https://leetcode.cn/problems/same-tree/

我们先看这道题的题目要求，给我们两棵树的根节点p,q，让我们判断两棵树是否相同，无非就是判断两棵树相应的根节点是否相等，那我们就可以开始入手做题。首先我们要先判断两棵树同时为空的情况，那就返回true即

if(p==NULL&&q==NULL)//两棵树同时为空
    {
        return true;
    }

两棵树都为空的情况判断了，还有一棵树为空，一棵树不为空的情况呢？，还是一样的套路，即

 if(p==NULL||q==NULL)//只有一颗树为空
    {
        return false;
    }

为什么这么写大家明白吗？代码能进到这个if里面前提是两棵树不能同时为空了，所以我们用||就可以判断有一棵树为空的情况，如果如果p==NULL就不会判断后面q==NULL，如果p!=NULL,会进行判断q==NULL，只要是满足二者中的一种情况，那这两棵树就不会相等，就会返回false。

树为空的情况判断了，代码继续往下走就是不是空树，那就直接判断p和q的val是否相等，即

if(p->val!=q->val)//判断p和q的val
    {
        return false;
    }

如果p和q的val不相等的话，那这两棵树注定是不相同的，无需往下继续走，直接就可以返回false。

再往下走的话就证明p和q作为两棵树的根结点是相等的，我们可以递归判断两棵树的左子树和右子树，即

return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);//递归判断左右子树

代码到这里就写完了，我们运行提交

 完整代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
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);
}