leetcode100.相同的树

⭐️ 题目描述

---

leetcode链接：相同的树

1️⃣ 代码：

bool isSameTree(struct TreeNode* p, struct TreeNode* q){
    // 判断两棵树当前结点是否为空
    if (p == NULL && q == NULL) {
        // 说明是相同的
        return true;
    }
    // 来到这里有几种情况
    // 1. p == NULL  q != NULL
    // 2. p != NULL  q == NULL
    // 如果是前两种情况的话 则结构不同 所以不是相同的树
    if (p == NULL || q == NULL) {
        // 任意一个为空 则结构不相同
        return false;
    }
    // 3. p != NULL  q != NULL
    if (p->val != q->val) {
        return false;
    }

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

递归流程图：

---