1.解题思路

首先先要有一个判断根据两个根节点判断两个树是否相等的接口，然后再利用递归，在需要被比较的树里进行前序遍历来得出是否有子树.

2.代码实现

bool issame(struct TreeNode* root, struct TreeNode* subRoot)
{if(root==NULL&&subRoot==NULL)return true;if(root!=NULL&&subRoot==NULL)return false;if(root==NULL&&subRoot!=NULL)return false;if(root->val!=subRoot->val)return false;int x1=issame(root->left,subRoot->left);int x2=issame(root->right,subRoot->right);if(x1&&x2)return true;return false;
}
bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot)
{if(subRoot==NULL)return false;if(root==NULL)return false;if(issame(root, subRoot))return true;return (isSubtree(root->left, subRoot)||isSubtree(root->right, subRoot));}

结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!