Java根据子节点递归父节点

先上数据库结构图和树形图；

项目中的一个需求是获取一个商品所属的二级分类名称。

思路分析，首先，咱们是能够拿到当前商品所属的子分类的，好比说我买的是一个iPhone SE，对应的分类名称是 iPhone低端版 ，而后反向递归去查询父分类。它的父分类是 iPhone ,同理，iPhone的父分类是手机，因此最后面咱们拿到的对象应该是 手机 这个二级分类。

 

首先咱们获写一个获取所有分类的方法方便咱们后面使用：private List<TblCategory> allCategory = categoryMapper.findAllCategory();

 public TblCategory getParentCategoryObject(TblCategory category) {
        if (category.getParentId() == 1) {
            return category;
        }

        TblCategory tblCategory = allCategory.stream().filter(
                x -> Objects.equals(x.getCategoryId(), category.getParentId())
        ).findFirst().get();

        return getParentCategoryObject(tblCategory);
    }

　　

category.getParentId() == 1 说明咱们找到了二级分类，因此这里直接返回，跳递归了，不然就一直去查找，直到找到为止。