相同的树 - 力扣（LeetCode）C语言

100. 相同的树 - 力扣（LeetCode）(点击前面链接即可查看题目)

一、题目 

给你两棵二叉树的根节点 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

提示：

• 两棵树上的节点数目都在范围 [0, 100] 内
• -104 <= Node.val <= 104

二、 解题思路以及代码

 先判断根是不是相同的，是相同进去看他的左子树和右子树是不是相同的；

/**
 * 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(NULL == p && NULL == q)
        return true;
    //有一个为空，另一个不为空，不相同
    if(NULL == p || NULL == q)
        return false;
    //都不为空，且值不相等，不相同
    if(p->val != q->val)
        return false;
    return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}