剑指offer*26树的子结构

题目

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

答案

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

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

思路

网上看到的解法，写的不要太好。equalNode递归判断是否匹配。