力扣 572. 另一棵树的子树

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));

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

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