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

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

补充一个题目

递归方法实现三个要素:

明确递归终止条件；

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

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

场景一:根据树状图的某一节点，查找特定条件的上级节点，子节点和父节点 通过 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