另一个树的子树&树的子结构(双递归)

在这里插入图片描述

class Solution {
    //双递归!
public:
    bool isSubStructure(TreeNode* A, TreeNode* B)//遍历A树的每一个结点,每个结点都当一次根结点
    {
        if (A==NULL||B==NULL) return false;
        return DFS(A, B) || isSubStructure(A->left, B) || isSubStructure(A->right, B);
    }
    
    bool DFS(TreeNode* A, TreeNode* B)//判断B是否为A的子结构
    {
        if (B==NULL) return true; 
        if (A==NULL) return false;
        return A->val == B->val && DFS(A->left, B->left) && DFS(A->right, B->right);
    }
};

在这里插入图片描述

class Solution {
public:
//双递归
bool isSubtree(TreeNode* s, TreeNode* t)//遍历s的所有结点
{
    if (s == NULL && t == NULL) return true;
    if(s==NULL||t==NULL)return false;
    return DFS(s,t) || isSubtree(s->left, t)|| isSubtree(s->right, t);
}
    bool DFS(TreeNode* s, TreeNode* t) //判断树t是否是树s的子树
    {
    if (s == NULL && t == NULL) return true;
    if (s != NULL && t != NULL)
     return s->val==t->val && DFS(s->left, t->left)&& DFS(s->right, t->right);
    
    return false;
    }
};
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页