剑指offer 面试题26 树的子结构

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

与第7题类似，需要使用递归的思想。这里要注意的是“子结构”，B可以是A中间的某一块结构，而不一定B是A的子树。

class Solution {
public:
    bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
    {   
        if(pRoot1==NULL||pRoot2==NULL) {
            return false;
        }
        if(pRoot1->val==pRoot2->val) {
            if(isEuqal(pRoot1,pRoot2)) {
                return true;
            }
        } 
        if(HasSubtree(pRoot1->left,pRoot2)) {
            return true;
        }
        if(HasSubtree(pRoot1->right,pRoot2)) {
            return true;
        }
        
        return false;
    }

    bool isEuqal(TreeNode* p1, TreeNode* p2) {
        if(p2==NULL) {
            return true;
        } else if(p1==NULL) {
            return false;
        }
        if(p1->val!=p2->val) {
            return false;
        }
        if(!isEuqal(p1->right,p2->right)||!isEuqal(p1->left,p2->left)) {
            return false;
        }
        return true;
    }
};