【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);
}
相关推荐
wt_cs7 分钟前
银行回单ocr api集成解析-图像文字识别-文字识别技术
开发语言·python
_WndProc29 分钟前
【Python】Flask网页
开发语言·python·flask
深栈解码33 分钟前
JMM深度解析(三) volatile实现机制详解
java·后端
liujing102329291 小时前
Day04_刷题niuke20250703
java·开发语言·算法
Brookty1 小时前
【MySQL】JDBC编程
java·数据库·后端·学习·mysql·jdbc
能工智人小辰1 小时前
二刷 苍穹外卖day10(含bug修改)
java·开发语言
DKPT1 小时前
Java设计模式之结构型模式(外观模式)介绍与说明
java·开发语言·笔记·学习·设计模式
缘来是庄1 小时前
设计模式之外观模式
java·设计模式·外观模式
LL.。1 小时前
同步回调和异步回调
开发语言·前端·javascript
0wioiw02 小时前
Python基础(吃洋葱小游戏)
开发语言·python·pygame