剑指offer17-树的子结构

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

思路：先序遍历A判定节点是否跟B的头结点相等；如果发现相等节点，就再次递归遍历相应A的子树是否包含B树；

        bool equal(TreeNode* p1,TreeNode* p2)
    {
        //p1可能比p2复杂；
     //   if(p2==NULL) return true;
        //bool res=true;
        if(p1==NULL||(p1->val!=p2->val)) return false;
        //if(p1!=NULL&&p2==NULL) return false;
        bool resl=true,resr=true;
        //不处理但有返回值
        if(p2->left!=NULL)
        {
            resl=equal(p1->left,p2->left);
        }
        if(p2->right!=NULL)
        {
            resr=equal(p1->right,p2->right);
        }
       // if(p2!=NULL&&p1!=NULL)
        return resl&&resr;
        
    }
    bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
    {
        //
        if(pRoot1==NULL||pRoot2==NULL) return false;
        bool res=false;
        if(pRoot1->val==pRoot2->val)
            res=equal(pRoot1,pRoot2);
        if(!res)
        {
            res=HasSubtree(pRoot1->left,pRoot2);
            if(!res)
                res=HasSubtree(pRoot1->right,pRoot2);
        }
        return res;
    }