classSolution{public:boolisSubStructure(TreeNode* A, TreeNode* B){if(!A||!B)returnfalse;if(isSub(A,B))returntrue;returnisSubStructure(A->left,B)||isSubStructure(A->right,B);}boolisSub(TreeNode* A, TreeNode* B){if(!B)returntrue;if(!A)returnfalse;if(A->val!=B->val)returnfalse;returnisSub(A->left,B->left)&&isSub(A->right,B->right);}};