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

相同的树

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

100. 相同的树

提示:

  1. 两棵树上的节点数目都在范围 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);
}
相关推荐
JasonChen@6666 分钟前
2.Tomcat 安装部署与一键自动化脚本实战
java·tomcat
专注仿真16 分钟前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
SimonKing1 小时前
零 OCR 依赖!Firecrawl 这个 Rust 库把 Word / PPT / Excel 全变成 Markdown
java·后端·程序员
Rain的Java大神之路1 小时前
别被 ChatGPT 的打字机效果骗了:一字一字蹦,才是 LLM 自回归的命门(附大厂 Java 流式落地)
java·后端·面试
渣渣盟1 小时前
狂命爆肝99天,共52K字的JAVA学习笔记奉上,JAVA从入门到精通一文搞定,一文在手JAVA无忧
java·笔记·学习
Funlang2 小时前
RISC-V 上的 Fun:第四套机器码
开发语言·risc-v·龙芯
星落梦生2 小时前
Maven高级(9)
java·maven
feixing_fx10 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J11 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx11 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架