【C语言题解】| 100. 相同的树

jokr_2024-01-13 8:42

相同的树

[100. 相同的树](#100. 相同的树)
代码：

100. 相同的树

提示：

两棵树上的节点数目都在范围 [0, 100] 内

c 复制代码

通过分析这个题目，可知道传入两颗二叉树的根节点，然后逐个比较这两个二叉树的结构和值是否都一样，不同返回false，相同返回true。

我们将一颗二叉树分为根节点，左子树，右子树，左子树与右子树均是一颗独立的树，同时比较根节点的值 ，以及判断两个根节点 的左右节点是否都存在即可。

c 复制代码

若两颗子树的节点均为空，则为空：

c 复制代码

if(p == NULL && q == NULL)
    {
        return true;
    }

c 复制代码

若两颗子树的根节点左右子树不同（即结构不一致），则返回false

c 复制代码

if(p == NULL || q == NULL)
    {   
        return false;
    }

c 复制代码

若左右子树的跟节点值不同，则返回false

c 复制代码

if(p->val != q->val)
    {
        return false;
    }

继续递归节点的左右子树，并且返回true or false

c 复制代码

return  isSameTree(p->left,q->left) && isSameTree(p->right,q->right);

c 复制代码

代码：

c 复制代码

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