树状结构中获取指定节点到根节点链路上的所有节点id

青旅半醒 2022-12-21 02:28 157阅读 0赞

### 一个经典的java递归 ###

树状结构中，获取指定节点到根节点链路上的所有节点id，代码如下

/** * 发现，即加入，并返回 * * @param result 结果，使用时传入一个空列表； * @param resList 遍历对象 * @param id 比较对象 * @author: leiming5 */
        private void getTargetList(List<Integer> result, List<AcResView> resList, Integer id) { 
    
            for (AcResView resView : resList) { 
    
    
                // 发现，立即返回
                if (resView.getId().equals(id)) { 
                    result.add(id);
                    return;
                }
    
                // 发现，子类包含，也立即返回；
                if (isContinue(resView.getChildren(), id)) { 
    
                    getTargetList(result, resView.getChildren(), id);
                    return;
                }
            }
        }
    
        /** * 判断子类是否包含 * * @param resList 子类， * @param id 对比对象 * @return 判断结果 * @author: leiming5 */
        private Boolean isContinue(List<AcResView> resList, Integer id) { 
    
            for (AcResView resView : resList) { 
    
                // 发现，也立即返回
                if (resView.getId().equals(id)) { 
                    return true;
                }
    
                // 没有发现，继续遍历他的子类
                // 如果发现，孙子节点有，也立即返回；
                if (isContinue(resView.getChildren(), id)) { 
                    return true;
                }
            }
    
            return false;
        }