Java根据子节点查找父节点

最新推荐文章于 2024-04-28 19:08:13 发布

原创最新推荐文章于 2024-04-28 19:08:13 发布 · 8.5k 阅读

10 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文详细介绍了如何在Java中通过遍历数据结构，如树或图，来查找给定子节点对应的父节点。内容涵盖了基本的算法思路、代码实现以及可能遇到的问题和解决方案，对于理解数据结构和提升编程技巧具有指导意义。

    /**
     * 根据节点查找父节点
     * @param label
     * @return
     */
    public static Label getParentLabelObject(Label label,List<Label> list) {
        if (label.getParentId() == 0) {
            return label;
        }

        Label l = list.stream().filter(
                x -> Objects.equals(x.getLableId(), label.getParentId())
        ).findFirst().get();

        return getParentLabelObject(l,list);
    }