LeetCode | 572. 另一棵树的子树

简介: LeetCode | 572. 另一棵树的子树

LeetCode | 572. 另一棵树的子树

OJ链接

  • 我们需要判断两棵二叉树是否相同,如果再判断的的时候不同我们就直接返回false,否则就返回true
  • 然后再检查左子树和右子树里面是否存在subRoot子树~~
bool isSameTree(struct TreeNode* q, struct TreeNode* p)
{
    if(q == NULL && p == NULL)
        return true;
    if(q == NULL || p == NULL)
        return  false;
    if(q->val != p->val)
        return false;
    return isSameTree(q->left,p->left)
        && isSameTree(q->right,p->right);
}
bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot){
    if(root == NULL)
        return NULL;
    if(isSameTree(root,subRoot))
        return true;
    return isSubtree(root->left,subRoot)
        || isSubtree(root->right,subRoot);
}
相关文章
|
4月前
每日一题 --- 力扣2003—每棵子树内缺失的最小基因值
每日一题 --- 力扣2003—每棵子树内缺失的最小基因值
|
2月前
力扣572:另一棵树的子树
力扣572:另一棵树的子树
15 0
|
4月前
力扣 572. 另一棵树的子树
力扣 572. 另一棵树的子树
19 0
|
6月前
【Leetcode -965.单值二叉树 -572.另一颗树的子树】
【Leetcode -965.单值二叉树 -572.另一颗树的子树】
17 0
|
11月前
力扣572 另一棵树的子树
力扣572 另一棵树的子树
51 0
|
程序员
【Leetcode】965. 单值二叉树、100. 相同的树、572. 另一棵树的子树
【Leetcode】965. 单值二叉树、100. 相同的树、572. 另一棵树的子树
68 0
【Leetcode】965. 单值二叉树、100. 相同的树、572. 另一棵树的子树
|
算法
LeetCode 第 1373 题:二叉搜索子树的最大键值和
在判断是否为 BST 的时候,可以使用后序遍历来记录 root 的左右子树是否为 BST 并且返回 root 树的最大和最小值,以及 root 的键值和。
68 0
LeetCode每日一题——652. 寻找重复的子树
给定一棵二叉树 root,返回所有重复的子树。
57 0
LeetCode每日一题——652. 寻找重复的子树
LeetCode每日一题——508. 出现次数最多的子树元素和
给你一个二叉树的根结点 root ,请返回出现次数最多的子树元素和。如果有多个元素出现的次数相同,返回所有出现次数最多的子树元素和(不限顺序)。
62 0
LeetCode每日一题——508. 出现次数最多的子树元素和
|
19天前
|
机器学习/深度学习 算法
力扣刷题日常(一)
力扣刷题日常(一)
19 2