本文共 1413 字，大约阅读时间需要 4 分钟。

题目：

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。

示例 1:

给定的树 t：

示例 2:

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/subtree-of-another-tree

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

关键思想：递归

若存在t，则有val三种可能

（1）假设S与T的值相同：直接判断左右子树是否相等就行了，如果都相等，则判断到最后S和T都为空，返回true

（2）若值不相同：代码（if(S->val!=T->val)）则返回false，

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     struct TreeNode *left; *     struct TreeNode *right; * }; */bool recurrence(struct TreeNode* S,struct TreeNode* T){
       if(!S&&!T)    {
           return true;    }    if(!S||!T)    {
           return false;    }    if(S->val!=T->val)    {
           return false;    }    else    {
           return recurrence(S->left,T->left)&&recurrence(S->right,T->right);    }}bool isSubtree(struct TreeNode* s, struct TreeNode* t){
       if(!s&&!t)    {
           return true;    }    else if(!s||!t)    {
           return false;    }    else    {
           return  recurrence(s,t)||isSubtree(s->left,t)||isSubtree(s->right,t);    }}

作者：RodmaChen

本人博客：https://blog.csdn.net/weixin_46654114

qq：1342709867

转载说明：务必注明来源，附带本人博客连接。

请给我点个赞鼓励我吧

转载地址：https://chenyunzhi.blog.csdn.net/article/details/105992521 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！