输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
思路：个人感觉需要两个递归。假设B是A的子结构。
一个递归是我们要判断从A的哪个节点开始和树B是重复的。
另一个递归是假设当前节点和目标树的根节点一样，那么需要递归的判断接下来的左子树是否和目标左子树相同，右子树是否和目标右子树相同。
/* 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 (pRoot1 == NULL || pRoot2 == NULL) return false; if (isSubTree(pRoot1, pRoot2)) return true; return isSubTree(pRoot1->left, pRoot2) || isSubTree(pRoot1->right, pRoot2); } bool isSubTree(TreeNode* root1, TreeNode* root2) { if (root1 == NULL) return root2 == NULL; if (root2 == NULL) return true; if (root1->val != root2->val) return false; return isSubTree(root1->left, root2->left) && isSubTree(root1->right, root2->right); } };
