剑指 Offer 26. 树的子结构

渝北最后的单纯

已于 2022-04-04 23:00:21 修改

阅读量121

点赞数

文章标签： java 动态规划数据结构

于 2022-04-04 22:59:49 首次发布

本文链接：https://blog.youkuaiyun.com/qq_57115378/article/details/123962510

版权

剑指 Offer 26. 树的子结构
在这里插入图片描述

递归实现子树查询，应该挺好理解的叭

class Solution {
    public boolean isSubStructure(TreeNode A, TreeNode B) {
        if(B==null || A== null) return false;
        return isSubStructure(A.left , B) || isSubStructure(A.right,B) || dfs(A,B);
    }

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