OFF26 树的子结构

/遍历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);
    }
posted @ 2022-10-11 12:22  lwx_R  阅读(27)  评论(0)    收藏  举报