==》 题目 https://www.acwing.com/problem/content/35/

$\color{red}{思路}$

递归搜索每一个节点，看该节点是否为子结构 ： 注意用 || 连接起来
匹配子结构的过程
1、如果树B匹配到叶子节点，说明该条路径匹配，放回true
2、如果树A匹配到叶节点，但是树B在该条路径上还没有匹配完。 或者对应节点的值不相通。则匹配失败。
3、如果匹配某个结构上的对应节点匹配成功，接下来匹配该节点的左右节点，树A和树B同时向左或右移动

/**
 * 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 hasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) {
        if(!pRoot1 || !pRoot2) return false;
        if(ispart(pRoot1, pRoot2)) return true;
        return hasSubtree(pRoot1->left, pRoot2) || hasSubtree(pRoot1->right, pRoot2);
    }

    bool ispart(TreeNode *pRoot1, TreeNode *pRoot2)
    {
        if(!pRoot2) return true;
        if(!pRoot1 || pRoot1->val != pRoot2->val) return false;
        return ispart(pRoot1->left, pRoot2->left) && ispart(pRoot1->right, pRoot2->right);
    }
};