树的子结构

1. 树的子树和子结构的区别：1）子树的意思就是只要包含一个结点，就得包含这个结点下所有的结点
                         2）子结构的意思是包含了一个结点，可以只取梭子树或者又子树，或者不去

   /*
   struct TreeNode {
   	int val;
   	struct TreeNode *left;
   	struct TreeNode *right;
   	TreeNode(int x) :
   			val(x), left(NULL), right(NULL) {
   	}
   };*/
   class Solution {
       bool isSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
       {
         if(pRoot2==nullptr)
               return true;
         if(pRoot1==nullptr)
             return false;
           if(pRoot1->val==pRoot2->val)
           {
               return isSubtree(pRoot1->left,pRoot2->left)
                   &&isSubtree(pRoot1->right,pRoot2->right);
           }
           else 
               return false;
       }
           
   public:
       bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
       {
         if (pRoot1==nullptr||pRoot2==nullptr)
             return false;
           return isSubtree(pRoot1,pRoot2)||HasSubtree(pRoot1->left,pRoot2)
               ||HasSubtree(pRoot1->right,pRoot2);
       }
               
           
       
   };