题目链接:https://www.acwing.com/problem/content/35/
题目如下:
/**
* 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==NULL||pRoot2==NULL) return false;
if(issub(pRoot1,pRoot2)) return true;//递归遍历当前节点
else return hasSubtree(pRoot1->left,pRoot2)||hasSubtree(pRoot1->right,pRoot2);//通过找第一棵树的其他节点
}
bool issub(TreeNode* A,TreeNode* B){
if(B==NULL) return true;//当B走完时,则为真
if(A==NULL&&B!=NULL) return false;//B不为A的子树的情况,1、两棵树有一棵先遍历完成 2、两棵树都没遍历完,但值不相等
if(A!=NULL&&B==NULL) return false;
if(A->val!=B->val) return false;
return issub(A->left,B->left)&&issub(A->right,B->right);//继续遍历其左右节点
}
};