【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);
}
相关推荐
用户298698530141 天前
Java HTML 转 Word 完整指南
java·后端
渣哥1 天前
原来公平锁和非公平锁差别这么大
java
渣哥1 天前
99% 的人没搞懂:Semaphore 到底是干啥的?
java
J2K1 天前
JDK都25了,你还没用过ZGC?那真得补补课了
java·jvm·后端
kfyty7251 天前
不依赖第三方,不销毁重建,loveqq 框架如何原生实现动态线程池?
java·架构
isysc11 天前
面了一个校招生,竟然说我是老古董
java·后端·面试
道可到1 天前
Java 反射现代实践速查表(JDK 11+/17+)
java
侃侃_天下1 天前
最终的信号类
开发语言·c++·算法
道可到1 天前
Java 反射现代实践指南(JDK 11+ / 17+ 适用)
java
玉衡子1 天前
九、MySQL配置参数优化总结
java·mysql