剑指 Offer 26. 树的子结构

最新推荐文章于 2025-07-28 20:35:49 发布

VilliamKalin

最新推荐文章于 2025-07-28 20:35:49 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/119989256

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文探讨了如何判断一棵树是否存在另一棵树的子结构。主要思路包括：1) 当任一树为空时返回false；2) 比较根节点及子节点的对应关系。提供的代码展示了递归实现该问题的方法，通过比较节点值和递归检查左右子树来确定子结构的存在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指 Offer 26. 树的子结构

在这里插入图片描述

思路

1.当树A为空或树B为空时，直接返回 false ；
2.比较当前两个节点为根节点是否一致
3.比较A节点的左右子树与B是否一致

代码

 public boolean isSubStructure(TreeNode A, TreeNode B) {
        return (A!=null&&B!=null)&&(helper(A,B)||isSubStructure(A.left,B)||isSubStructure(A.right,B));
 }
 public boolean helper(TreeNode A,TreeNode B){
        if(B==null)return true;
        if(A==null||A.val!=B.val)return false;
        return helper(A.left,B.left)&&helper(A.right,B.right);
 }