树的子结构

---

Contact me:

Blog -> https://cugtyt.github.io/blog/index
Email -> cugtyt@qq.com
GitHub -> Cugtyt@GitHub

---

来自牛客 剑指offer

题目描述

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

bool Check(TreeNode* pRoot1, TreeNode* pRoot2)
{
    if (!pRoot2) return true;
    if (!pRoot1) return false;
    if (pRoot1->val == pRoot2->val) {
        return Check(pRoot1->left, pRoot2->left) && Check(pRoot1->right, pRoot2->right);
    }
    return false;
}
bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
{
    if (!pRoot1 || !pRoot2) return false;
    return Check(pRoot1, pRoot2) || Check(pRoot1->left, pRoot2) || Check(pRoot1->right, pRoot2);
}