剑指 Offer 26. 树的子结构

最新推荐文章于 2025-12-07 14:43:47 发布

原创最新推荐文章于 2025-12-07 14:43:47 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

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

剑指 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);
 }