二叉树习题精讲-相同的树

相同的树

100. 相同的树 - 力扣（LeetCode）https://leetcode.cn/problems/same-tree/description/

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

解释：

bool isSameTree(struct TreeNode* p, struct TreeNode* q)
- 这是函数的声明行，定义了一个名为 isSameTree 的函数。它接收两个参数，分别是指向 TreeNode 结构体的指针 p 和 q，表示要比较的两棵树的根节点。函数返回一个布尔值 bool，如果两棵树相同则返回 true，否则返回 false。
if (p == NULL && q == NULL)
- 这行代码检查两个节点 p 和 q 是否都为空。如果都为空，说明两棵树在当前节点上是相同的（都是空树），因此返回 true。
if (p == NULL || q == NULL)
- 这行代码检查两个节点 p 和 q 中是否有一个为空而另一个不为空。如果存在这样的情况，说明两棵树至少在当前节点上就不同，因此返回 false。
if (p->val != q->val)
- 这行代码检查两个节点 p 和 q 的值是否不同。如果值不同，说明两棵树在当前节点上不相同，因此返回 false。
return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
- 如果当前节点 p 和 q 都不为空且值相同，这行代码递归地调用 isSameTree 函数，分别比较 p 的左子节点和 q 的左子节点，以及 p 的右子节点和 q 的右子节点。只有当左子树和右子树都相同，整个树才被认为是相同的，因此返回两个递归调用的结果的逻辑与（&&）。