java 树状数据，递归 从子节点找父节点

Java资料网推荐java 树状数据，递归 从子节点找父节点这篇文章给大家，欢迎收藏Java资料网享受知识的乐趣

前言:递归算法在项目中也会使用到，简单介绍一下在项目中使用到的场景

递归方法实现三个要素:

1、明确递归终止条件；

2、给出递归终止时的处理办法；

3、提取重复的逻辑，缩小问题的规模。

场景一:根据树状图的某一节点，查找特定条件的上级节点，子节点和父节点 通过 id和parentId关联

类似图中的数据查找场景，方法实现模板如下：

public Tree getFatherTree(String TreeId){
        Tree tree = treeMapper.selectByPrimaryKey(treeId);
        if(tree.getLevel().equals("2")){ // 跳出循环条件
            return tree;
        }else{
            return getFatherTree(tree.getParentTreeId());
        }
    }

场景二 ：查询当前节点下面所有子节点数据

创建的方法如下

		List<Tree> all = new ArrayList<>();
    List<Tree> res = new ArrayList<>();
    public List<Tree> getSonList(String TreeId,List<Tree> allList1){
        List<Tree> childList = new ArrayList<>();
        for(int j = 0 ;j< all.size();j++){
            if(TreeId.equals(all.get(j))){
                this.res.add(all.get(j));
            }
        }
        for(Tree Tree :childList){
            getSonList(Tree.getTreeId(),childList);
        }
        if(allList1.size()==0){
            return  new ArrayList<>();
        }
        return  childList;
    }

文章来源:https://blog.csdn.net/jiangwudidebaba/article/details/128564920
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！