leetcode每日一题

https://leetcode.cn/problems/subtree-of-another-tree/

这道题需要使用我们之前做过的一道题,那道题我们是来判断两颗树是不是相同的树,这里我们就需要用上这个接口函数,然后思路就是遍历左树和右树来看看是不是有这颗树,这样问题就很好的解决了。

判断两个数是不是想等的话我们可以分出我们的子问题就是他们的值是不是相同的,不相同就是返回false,然后再看看空,空的时候也得返回,空的时候会出现两种情况,一个是两个都是空的时候,这个时候就直接返回false,但是也是会出现不为空的时候,那就是一个为空一个不为空的时候,这个时候我们就得返回的是false,那代码就如下。

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

我们在这个题目给的函数接口里来实现左边和右边子树寻找是不是有相同的树,这个时候就是递归下去找,从当前的root往下找。

代码如下

cpp 复制代码
bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot){
    if(root == NULL)
    {
        return false;
    }
    if(IsSameTree(root, subRoot))
    {
        return true;
    }
    return isSubtree(root->left, subRoot) || 
    isSubtree(root->right,subRoot);
}

我们左子树或者右子树如果有一个能找到的话就可以返回true。

完整代码

cpp 复制代码
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);
}
bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot){
    if(root == NULL)
    {
        return false;
    }
    if(IsSameTree(root, subRoot))
    {
        return true;
    }
    return isSubtree(root->left, subRoot) || 
    isSubtree(root->right,subRoot);
}

今天的每日一题就到这里结束。

相关推荐
kyle~44 分钟前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯2 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好3 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘4 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程5 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊5 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘7 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
文丑颜不良啊7 小时前
LeetCode3081~3100题目解析
java·leetcode
电科_银尘7 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
文丑颜不良啊19 小时前
LeetCode2981~3000题目解析
java·leetcode