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

递归流程图:


相关推荐
DKPT15 分钟前
Java设计模式之行为型模式(责任链模式)介绍与说明
java·笔记·学习·观察者模式·设计模式
L_autinue_Star30 分钟前
手写vector容器:C++模板实战指南(从0到1掌握泛型编程)
java·c语言·开发语言·c++·学习·stl
AI360labs_atyun1 小时前
Java在AI时代的演进与应用:一个务实的视角
java·开发语言·人工智能·科技·学习·ai
绿蚁新亭2 小时前
Spring的事务控制——学习历程
数据库·学习·spring
凤年徐2 小时前
【数据结构与算法】203.移除链表元素(LeetCode)图文详解
c语言·开发语言·数据结构·算法·leetcode·链表·刷题
mozun20203 小时前
激光雷达学习-信噪比SNR与信背比SBR2025.7.11
学习·目标检测·信号处理·信噪比·弱小目标检测·信背比
华一精品Adreamer3 小时前
平板柔光屏与镜面屏的区别有哪些?技术原理与适用场景全解析
学习·平板
PNP机器人3 小时前
普林斯顿大学DPPO机器人学习突破:Diffusion Policy Policy Optimization 全新优化扩散策略
人工智能·深度学习·学习·机器人·仿真平台·franka fr3
刘孬孬沉迷学习4 小时前
5G标准学习笔记15 --CSI-RS测量
网络·笔记·学习·5g·信息与通信·信号处理
沙振宇4 小时前
【Qt 学习之路】Qt Android开发环境搭建:Ubuntu的Vmware虚拟机中的踩坑实录
android·qt·学习