剑指offer 26.树的子结构。简单易懂0ms

Split_token

于 2022-01-24 00:34:03 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：深度优先算法 leetcode

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/122659974

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种判断一棵树是否为另一棵树的子结构的方法。通过递归遍历节点，利用深度优先搜索（DFS）策略来确定子树的存在性。文章提供了具体的实现代码。

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

class Solution {
    public boolean isSubStructure(TreeNode A, TreeNode B) {
        if(B == null || A == null) return false;
        if(A.val == B.val && dfs(A.left, B.left) && dfs(A.right, B.right)) return true;
        // 判断B在左子树还是右子树
        return isSubStructure(A.left, B) || isSubStructure(A.right, B);
    }

    public boolean dfs(TreeNode node1, TreeNode node2){
        // 先对node2进行判断，为空说明是子结构
        // 然后对node1进行判断，如果为空说明不是
        if(node2 == null) return true;
        if(node1 == null) return false;
        if(node1.val == node2.val){
            return dfs(node1.left, node2.left)&&dfs(node1.right, node2.right);
        }else{
            return false;
        }
    }
}