二叉树习题leetcode 572. 另一棵树的子树

最新推荐文章于 2025-08-16 00:47:01 发布

Mike!

最新推荐文章于 2025-08-16 00:47:01 发布

阅读量388

点赞数 7

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： leetcode 算法职场和发展数据结构 c语言力扣

本文链接：https://blog.csdn.net/2301_80122797/article/details/140748866

题目链接：572. 另一棵树的子树

二叉树遍历综合问题

题意

给定两棵树，判断第二棵树是否为第一颗树的子树。

思路

用到了100. 相同的树的思路，把给定的二叉树，每个节点都和subRoot都做一次相同的树的比较，只要正确，就返回true。

AC Code:

bool issamtree(TreeNode* root1, TreeNode* root2)//相同树的比较
{

    if (root1 == NULL && root2 == NULL)
    {
        return true;
    }

    if (root1 == NULL || root2 == NULL || root1->val != root2->val)
    {
        return false;
    }

    return issamtree(root1->left, root2->left) && issamtree(root1->right, root2->right);

}


bool isSubtree(TreeNode* ro