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

江君是实在人

已于 2023-07-26 16:28:46 修改

阅读量7.3k

点赞数 1

文章标签：数据结构算法

于 2023-01-06 09:25:31 首次发布

本文链接：https://blog.csdn.net/jiangwudidebaba/article/details/128564920

版权

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

补充一个题目

递归方法实现三个要素:

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;
    }