leetcode100.相同的树

⭐️ 题目描述


🌟 leetcode链接:相同的树

1️⃣ 代码:

c 复制代码
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);
}

递归流程图:


相关推荐
Haoea!1 分钟前
Flink-05学习 接上节,将FlinkJedisPoolConfig 从Kafka写入Redis
学习·flink·kafka
丁满与彭彭1 小时前
嵌入式学习笔记-MCU阶段-DAY01
笔记·单片机·学习
呼啦啦--隔壁老王2 小时前
dexopt学习待整理
学习
无限远的弧光灯2 小时前
c语言学习_函数递归
c语言·开发语言·学习
海海不掉头发2 小时前
【计算机组成原理】-CPU章节学习篇—笔记随笔
笔记·单片机·学习·考研·计算机组成原理
胖大和尚2 小时前
C++项目学习计划
开发语言·c++·学习
amazinging3 小时前
北京-4年功能测试2年空窗-报培训班学测开-第四十四天
python·学习·appium
运营黑客5 小时前
Grok 4,来了。
人工智能·学习·ai·aigc
LIN-JUN-WEI6 小时前
[ESP32]VSCODE+ESP-IDF环境搭建及blink例程尝试(win10 win11均配置成功)
c语言·开发语言·ide·vscode·单片机·学习·编辑器
艾莉丝努力练剑8 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(三)
c语言·开发语言·数据结构·学习·算法