树的子结构

来源：互联网发布：db2存储过程动态sql 编辑：程序博客网时间：2024/05/16 14:43

输入两颗二叉树A，B，判断B是不是A的子结构。

这个题看得出应该是用递归，但是情况比较多，还是要好好思考一下。代码如下：

struct TreeNode {    int val;    struct TreeNode *left;    struct TreeNode *right;    TreeNode(int x) :            val(x), left(NULL), right(NULL) {    }};*/class Solution {public:    bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)    {        if(pRoot1==NULL || pRoot2==NULL)            return false;        return issubtree(pRoot1, pRoot2) || HasSubtree(pRoot1->left, pRoot2) || HasSubtree(pRoot1->right, pRoot2);    }    bool issubtree(TreeNode* pRoot1, TreeNode* pRoot2){        if(pRoot2==NULL)            return true;        if(pRoot1==NULL)            return false;        if(pRoot1->val==pRoot2->val){            return issubtree(pRoot1->left, pRoot2->left) && issubtree(pRoot1->right, pRoot2->right);        }        else            return false;    }};

0 0