首页 > 其他分享 >OFF26 树的子结构

OFF26 树的子结构

时间:2022-10-11 12:35:19浏览次数:32  
标签:right return OFF26 recur 子结构 && TreeNode null

/遍历A树,用每个节点开始与B进行比较
    public boolean isSubStructure(TreeNode A, TreeNode B) {
        return (A != null && B != null) && (recur(A, B) || isSubStructure(A.left, B) || isSubStructure(A.right, B));
    }
    boolean recur(TreeNode A, TreeNode B) {
        if(B == null) return true;
        if(A == null || A.val != B.val) return false;
        return recur(A.left, B.left) && recur(A.right, B.right);
    }

标签:right,return,OFF26,recur,子结构,&&,TreeNode,null
From: https://www.cnblogs.com/lwx11111/p/16778816.html

相关文章

  • 晶体、分子结构软件:CrystalMaker for Mac
    晶体结构软件CrystalMakerformac创建、显示和操作各种晶体和分子结构,CrystalMakerMac版便捷、灵活,能够容易的载入结构数据并产生壮观的,相片型的图形,戴上红/蓝眼镜,还可......