100. 相同的树-C语言

题目来源：力扣

题目描述：

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1：

输入：p = [1,2,3], q = [1,2,3]
输出：true

示例 2：

输入：p = [1,2], q = [1,null,2]
输出：false

示例 3：

输入：p = [1,2,1], q = [1,1,2]
输出：false

 代码：

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

 思路：

我们先判断两棵树是否都为空，为空返回true，然后我们判断两棵树，如果一棵为空，另一棵不为空，则返回false，过了这两个判断，两棵树都不为空，此时我们判断他们的值是否相等，最后我们判断两棵树的左子树和右子树即可，因为是bool值，所以可以直接&到一起