对树形数据结构递归遍历

简介: 对树形数据结构递归遍历

一、场景介绍


在工作过程中,需要去调另一个系统的接口,获取机构数据,在得到机构数据之后,需要对数据进行遍历然后根据条件获得自己想要的数据,下面我们看代码。


二、代码示例


我们先通过postman来看一下返回的数据结构,可以看出数据关系是父子级,父级有一个children属性,但是最低级没有children属性,通过这个关系我们可以对其遍历,上代码

"code": 0,
    "msg": "success",
    "time": "2021-06-03 17:46:58",
    "data": [
        {
            "auditOrg": "",
            "purpose": "1",
            "orgCname": "赤峰市",
            "description": "",
            "invalidFlag": "1",
            "oid": "",
            "label": "赤峰市",
            "deptType": "",
            "orgFunction": "0",
            "ifSchool": "",
            "centerManage": "",
            "affiliation": "",
            "children": [
                {
                    "auditOrg": "000000",
                    "purpose": "1",
                    "description": "",
                    "invalidFlag": "1",
                    "oid": "a69f0dc8b8264a098a3b4dc2b2f3f230",
                    "label": "市本级",
                    "deptType": "0104",
                    "orgFunction": "1",
                    "ifSchool": "0",
                    "centerManage": "0",
                    "affiliation": "",
                    "children": [
                        {
                            "auditOrg": "000000",
                            "purpose": "1",
                            "description": "",
                            "invalidFlag": "1",
                            "oid": "81f01a7c56484d9c8df273151759a225",
                            "label": "市纪委监委",
                            "deptType": "0105",
                            "orgFunction": "1",
                            "ifSchool": "0",
                            "centerManage": "0",
                            "affiliation": "",
                            "children": [
                                {
                                    "auditOrg": "000000",
                                    "purpose": "1",
                                    "description": "",
                                    "invalidFlag": "1",
                                    "oid": "5d9a15340d0848fca5e0bbb82d774577",
                                    "label": "内设机构",
                                    "deptType": "0105",
                                    "orgFunction": "1",
                                    "ifSchool": "0",
                                    "centerManage": "0",
                                    "affiliation": "",
                                    "children": [
                                        {
                                            "auditOrg": "000000",
                                            "purpose": "1",
                                            "description": "",
                                            "invalidFlag": "1",
                                            "oid": "8005d9ee8abe4c6abad3a86423081967",
                                            "label": "党风政风监督室",
                                            "deptType": "0105",
                                            "orgFunction": "1",
                                            "ifSchool": "0",
                                            "centerManage": "0",
                                            "affiliation": "",
                                            "orgCode": "090101002000",
                                            "mappingOrgCode": "DFZFJDS00000",
                                            "orgShortName": "",
                                            "userType": "1",
                                            "value": "{\"value\":\"090101002000\",\"label\":\"党风政风监督室\"}"
                                        },
                                        {
                                            "auditOrg": "000000",
                                            "purpose": "1",
                                            "description": "",
                                            "invalidFlag": "1",
                                            "oid": "e56ae12819c7438fbb4d6c96142c95b0",
                                            "label": "第二监督检查室",
                                            "deptType": "0105",
                                            "orgFunction": "1",
                                            "ifSchool": "0",
                                            "centerManage": "0",
                                            "affiliation": "",
                                            "orgCode": "090101001000",
                                            "mappingOrgCode": "DEJD00000000",
                                            "orgShortName": "",
                                            "userType": "1",
                                            "value": "{\"value\":\"090101001000\",\"label\":\"第二监督检查室\"}"
                                        },
                                        {
                                            "auditOrg": "000000",
                                            "purpose": "1",
                                            "description": "",
                                            "invalidFlag": "1",
                                            "oid": "de486adcf2a4449cad2c9ec0e4755761",
                                            "label": "第三监督检查室",
                                            "deptType": "0105",
                                            "orgFunction": "1",
                                            "ifSchool": "0",
                                            "centerManage": "0",
                                            "affiliation": "",
                                            "orgCode": "090101003000",
                                            "mappingOrgCode": "DSJDJCS00000",
                                            "orgShortName": "",
                                            "userType": "1",
                                            "value": "{\"value\":\"090101003000\",\"label\":\"第三监督检查室\"}"
                                        },
                                        {
                                            "auditOrg": "000000",
                                            "purpose": "1",
                                            "description": "",
                                            "invalidFlag": "1",
                                            "oid": "69be1c774c44482eaf672c7d50bf5e28",
                                            "label": "第四监督检查室",
                                            "deptType": "0105",
                                            "orgFunction": "1",
                                            "ifSchool": "0",
                                            "centerManage": "0",
                                            "affiliation": "",
                                            "orgCode": "090101004000",
                                            "mappingOrgCode": "DSIJDJCS0000",
                                            "orgShortName": "",
                                            "userType": "1",
                                            "value": "{\"value\":\"090101004000\",\"label\":\"第四监督检查室\"}"
                                        },
                                        {
                                            "auditOrg": "000000",
                                            "purpose": "1",
                                            "description": "",
                                            "invalidFlag": "1",
                                            "oid": "d224c358b29543a09e5c6373fa72ef8d",
                                            "label": "第六监督检查室",
                                            "deptType": "0105",
                                            "orgFunction": "1",
                                            "ifSchool": "0",
                                            "centerManage": "0",
                                            "affiliation": "",
                                            "orgCode": "090101005000",
                                            "mappingOrgCode": "DLJDJCS00000",
                                            "orgShortName": "",
                                            "userType": "1",
                                            "value": "{\"value\":\"090101005000\",\"label\":\"第六监督检查室\"}"
                                        }
                                    ],
                                    "orgCode": "090101000000",
                                    "mappingOrgCode": "NSJG00000000",
                                    "orgShortName": "",
                                    "userType": "1",
                                    "value": "{\"value\":\"090101000000\",\"label\":\"内设机构\"}"
                                },


三、代码实现


private List<Map<String, Object>> getDataList(List<Map<String, Object>> data, List<Map<String, Object>> list) {
        //0102 0103 0104 开始遍历
        for (int i = 0; i < data.size(); i++) {
//先筛选条件 符合添加到list里面
            if (data.get(i).get("deptType").equals(regionTypeUtil.QXQ_LEVEL) ||
                    data.get(i).get("deptType").equals(regionTypeUtil.SQZBM_LEVEL)) {
                Map map = new HashMap<String, Object>();
                map.put("orgCode", data.get(i).get("orgCode"));
                map.put("orgName", data.get(i).get("label"));
                list.add(map);
            }
//如果children不为空,递归调用
            if (data.get(i).get("children") != null) {
                List<Map<String, Object>> datac = (List<Map<String, Object>>) data.get(i).get("children");
                 getDataList(datac,list);
            }
        }
        return list;
    }



相关文章
|
2月前
|
算法
数据结构之博弈树搜索(深度优先搜索)
本文介绍了使用深度优先搜索(DFS)算法在二叉树中执行遍历及构建链表的过程。首先定义了二叉树节点`TreeNode`和链表节点`ListNode`的结构体。通过递归函数`dfs`实现了二叉树的深度优先遍历,按预序(根、左、右)输出节点值。接着,通过`buildLinkedList`函数根据DFS遍历的顺序构建了一个单链表,展示了如何将树结构转换为线性结构。最后,讨论了此算法的优点,如实现简单和内存效率高,同时也指出了潜在的内存管理问题,并分析了算法的时间复杂度。
63 0
|
1天前
|
存储 C++
【C++数据结构——树】哈夫曼树(头歌实践教学平台习题) 【合集】
【数据结构——树】哈夫曼树(头歌实践教学平台习题)【合集】目录 任务描述 相关知识 测试说明 我的通关代码: 测试结果:任务描述 本关任务:编写一个程序构建哈夫曼树和生成哈夫曼编码。 相关知识 为了完成本关任务,你需要掌握: 1.如何构建哈夫曼树, 2.如何生成哈夫曼编码。 测试说明 平台会对你编写的代码进行测试: 测试输入: 1192677541518462450242195190181174157138124123 (用户分别输入所列单词的频度) 预
31 14
【C++数据结构——树】哈夫曼树(头歌实践教学平台习题) 【合集】
|
1天前
|
Java C++
【C++数据结构——树】二叉树的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现二叉树的基本运算。​ 相关知识 创建二叉树 销毁二叉树 查找结点 求二叉树的高度 输出二叉树 //二叉树节点结构体定义 structTreeNode{ intval; TreeNode*left; TreeNode*right; TreeNode(intx):val(x),left(NULL),right(NULL){} }; 创建二叉树 //创建二叉树函数(简单示例,手动构建) TreeNode*create
25 12
|
1天前
|
C++
【C++数据结构——树】二叉树的性质(头歌实践教学平台习题)【合集】
本文档介绍了如何根据二叉树的括号表示串创建二叉树,并计算其结点个数、叶子结点个数、某结点的层次和二叉树的宽度。主要内容包括: 1. **定义二叉树节点结构体**:定义了包含节点值、左子节点指针和右子节点指针的结构体。 2. **实现构建二叉树的函数**:通过解析括号表示串,递归地构建二叉树的各个节点及其子树。 3. **使用示例**:展示了如何调用 `buildTree` 函数构建二叉树并进行简单验证。 4. **计算二叉树属性**: - 计算二叉树节点个数。 - 计算二叉树叶子节点个数。 - 计算某节点的层次。 - 计算二叉树的宽度。 最后,提供了测试说明及通关代
26 10
|
1天前
|
存储 算法 测试技术
【C++数据结构——树】二叉树的遍历算法(头歌教学实验平台习题) 【合集】
本任务旨在实现二叉树的遍历,包括先序、中序、后序和层次遍历。首先介绍了二叉树的基本概念与结构定义,并通过C++代码示例展示了如何定义二叉树节点及构建二叉树。接着详细讲解了四种遍历方法的递归实现逻辑,以及层次遍历中队列的应用。最后提供了测试用例和预期输出,确保代码正确性。通过这些内容,帮助读者理解并掌握二叉树遍历的核心思想与实现技巧。
14 2
|
1天前
|
数据采集 存储 算法
【C++数据结构——图】图的遍历(头歌教学实验平台习题) 【合集】
本文介绍了图的遍历算法,包括深度优先遍历(DFS)和广度优先遍历(BFS)。深度优先遍历通过递归方式从起始节点深入探索图,适用于寻找路径、拓扑排序等场景;广度优先遍历则按层次逐层访问节点,适合无权图最短路径和网络爬虫等应用。文中提供了C++代码示例,演示了如何实现这两种遍历方法,并附有测试用例及结果,帮助读者理解和实践图的遍历算法。
9 0
|
2月前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
76 5
|
2月前
|
存储 搜索推荐 算法
【数据结构】树型结构详解 + 堆的实现(c语言)(附源码)
本文介绍了树和二叉树的基本概念及结构,重点讲解了堆这一重要的数据结构。堆是一种特殊的完全二叉树,常用于实现优先队列和高效的排序算法(如堆排序)。文章详细描述了堆的性质、存储方式及其实现方法,包括插入、删除和取堆顶数据等操作的具体实现。通过这些内容,读者可以全面了解堆的原理和应用。
112 16
|
2月前
|
算法
数据结构之文件系统模拟(树数据结构)
本文介绍了文件系统模拟及其核心概念,包括树状数据结构、节点结构、文件系统类和相关操作。通过构建虚拟环境,模拟文件的创建、删除、移动、搜索等操作,展示了文件系统的基本功能和性能。代码示例演示了这些操作的具体实现,包括文件和目录的创建、移动和删除。文章还讨论了该算法的优势和局限性,如灵活性高但节点移除效率低等问题。
71 0
|
3月前
|
算法 搜索推荐 Shell
数据结构与算法学习十二:希尔排序、快速排序(递归、好理解)、归并排序(递归、难理解)
这篇文章介绍了希尔排序、快速排序和归并排序三种排序算法的基本概念、实现思路、代码实现及其测试结果。
61 1