【刷题之路】树的子结构

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

递归寻找A树每一节点，如果跟B树头结点相同，则开始比较A，B树后面节点，如果B树遍历完成返回true，则是子结构

/*

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

};*/

class Solution {

public:

    bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)

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

        return help(pRoot1,pRoot2) || HasSubtree(pRoot1->left,pRoot2) ||  HasSubtree(pRoot1->right,pRoot2);    //只要有一个true即代表是子结构

    }

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

        if(pRoot2==NULL) return true;  //B树遍历完成，返回true
if(pRoot1==NULL) return false;  //在B树没有遍历完时A树遍历完，则代表节点数不一致，返回false

        if(pRoot1->val==pRoot2->val){

            return help(pRoot1->left, pRoot2->left)&&help(pRoot1->right, pRoot2->right);  //如果当前节点值一致，则开始递归，如果所有返回false的情况均未发生，则只返回一个true，否则返回false，表示不是子结构

        }

        else return false;  //发现节点值不一致，直接返回false终止递归

       

    }

};