leetcode题库572 -- 另一个树的子树

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。

示例 1:
给定的树 s:

思路
s树的节点逐个进行判断，是否包含t。

bool isSubtree(TreeNode* s, TreeNode* t) {
        if(s == nullptr && t == nullptr)
        {
            return true;
        }
        if(s == nullptr || t == nullptr)
        {
            return false;
        }

        bool res;

      
        res = check(s, t);
        if(res)
        {
            return res;
        }
        
        return isSubtree(s->left, t) || isSubtree(s->right, t);
        
    }

    bool check(TreeNode* s, TreeNode* t)
    {
        if(s == nullptr && t == nullptr)
        {
            return true;
        }
        if(s == nullptr || t == nullptr)
        {
            return false;
        }
       
        return (s->val == t->val)&&check(s->left, t->left) && check(s->right, t->right);
           
    }