树A：

    / \

  / \

    / \

树B：

  / \

返回 true ,因为B是A的子结构。

/**

 * Definition for a binary tree node.

 * struct TreeNode {

 *     int val;

 *     TreeNode *left;

 *     TreeNode *right;

 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}

 * };

 */

class Solution {

public:

    bool IsSame(TreeNode* pRoot1, TreeNode* pRoot2)

    {

        if( pRoot2 == NULL) return true;

        if( pRoot1 == NULL ) return false;

        if(pRoot1->val != pRoot2->val) return false;

        return IsSame(pRoot1->left ,pRoot2->left) && IsSame(pRoot1->right,pRoot2->right);

    }

    bool hasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) {

        if ( NULL == pRoot1 || NULL == pRoot2) return false;

        if( IsSame(pRoot1,pRoot2) ) return true;

        if( hasSubtree(pRoot1->right,pRoot2) )  return true;

        if( hasSubtree(pRoot1->left,pRoot2) ) return true;

        return false;

    }

};

作者：defddr

链接：https://www.acwing.com/solution/acwing/content/3540/

来源：AcWing

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。