根据子节点递归查找所有父节点ID

转载于 2020-10-21 16:11:14 发布 · 2.7k 阅读

8 ·

CC 4.0 BY-SA版权

原文链接：https://blog.csdn.net/lan_qinger/article/details/84284194

文章标签：

#java

工作项目专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种通过递归算法获取指定节点的所有上级节点ID的方法。该方法应用于树状结构的数据中，能够有效地遍历并收集每个父节点的ID。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归获取所有父节点测试用例：
参数说明：
id为当前节点id；
list为所有节点对像

 @Override
    public List<String> queryParentIds(String id, List<TaxCompany> taxCompanyList) {
        //递归获取父级ids,不包含自己
        List<String> parentIds = new ArrayList<>();
        this.getParentTaxCompanyIds(taxCompanyList, id, parentIds);
        return parentIds;
    }
 
    /**
     * 递归获取父级ids
     * @param taxCompanyList
     * @param id
     * @param taxCompanyIds
     */
    private void getParentTaxCompanyIds(List<TaxCompany> taxCompanyList, String id, List<String> parentIds) {
        for (TaxCompany taxCompany : taxCompanyList) {
            if (StringUtils.isEmpty(taxCompany.getcParentid())) {
                continue;
            }
            //判断是否有父节点
            if (id.equals(taxCompany.getcCompanyid())) {
                taxCompanyIds.add(taxCompany.getcParentid());
                getParentTaxCompanyIds(taxCompanyList, taxCompany.getcParentid(), parentIds);
            }
        }
    }