js递归遍历树形结构json的问题

图片说明

数据结构就是这样的地区json。现在有个需求，就是给我一个RegionId，我要找到他本身以及他所有的直系父辈的RegionId，并且放入一个数组中。找到这个RegionId这一级很容易，但是怎么找到所有的直系父辈的RegionId让我有点头疼。有没有大佬会的。。。

写回答
赞踩
关注问题
收藏
分享
邀请回答

2条回答默认最新

懵懵的小哥 2019-06-06 17:03

已采纳

// 调用方法，入参：JSON数组，RegionId 返回：JSON对象，target ->regionId对应对象/parentArray - >直系父对象数组
function  search(searchObjectList,regionId){
      this.parentSearchObjectList = searchObjectList
      this.target = null
      this.parentArray = new Array()
      findTarget(searchObjectList,regionId)
      return {'target' : target,'parentArray':parentArray} //返回查找结果
}
//寻找目标对象
function findTarget(objectList, regionId) {
    var parentId = null
    for (i = 0; i < objectList.length; i++) {
        let o = objectList[i]
        if (o['RegionId'] == regionId) {
            target = o
            parentId = o['ParentId']
            if (parentId != "") {
                return findParent(this.parentSearchObjectList, parentId);
            } else {
                return
            }
        } else {
            childList = o['Children']
            if (childList.length > 0) {
                return findTarget(childList,regionId )
            }
        }
    }

}
//寻找目标对象直系父对象
function findParent(objectList, parentId) {
    for (i = 0; i < objectList.length; i++) {
        let o = objectList[i]
        if (o['RegionId'] == parentId) {
            parentArray.push(o)
        } else {
            childList = o['Children']
            if (childList.length > 0) {
                return findParent(childList, parentId)
            }
        }
    }
}

下面是代码测试：

下面是测试结果：

说明：使用方法迭代来对所有对象进行遍历查询

赞踩打赏评论

私信

码龄粉丝数影响力 0

被采纳

被点赞

采纳率
星河· 2019-06-06 15:17

已采纳

下面是解答

你找到了他本身他本身有一个ParentId就是他的父辈，父辈还有一个ParentId是他父辈的父辈，直到ParentId为空时不就遍历完了吗/

提问

我想问的是你们这个RegionId会不会重复？；从你给的结构上看所有的子对象都有RegionId但是编码好像不论子父背

赞踩打赏评论
分享

评论

评论

登录后可回复...

报告相同问题？

提交关注问题

相关推荐更多相似问题

js递归遍历树形结构json的问题 javascript
2019-06-06 14:48

回答 3 已采纳 ``` // 调用方法，入参：JSON数组，RegionId 返回：JSON对象，target ->regionId对应对象/parentArray - >直系父对象数组 functi
c#wpf递归遍历文件夹,将文件夹的树形结构装入treeviewitem节点的问题 c#
2016-05-20 01:06

回答 1 已采纳在遍历这里重复绑定了，简单的方法： if (item.Header==((TreeViewItem)treeView.SelectedItem).Header)
数据结构二叉树中序非递归遍历
2016-02-04 08:59

回答 1 已采纳 s[++top]=p，把当前节点放入堆栈 bt=p->lchild貌似写错了，是p=p->lchild，继续找左子节点如果左子没有左子了，那么就输出当前和右子，然后退栈 top
JS递归遍历树结构
2020-07-01 16:42

Terry_wn的博客 function getArray(data,name){ for (var i in data) { console.log('i',i); console.log('datai',data[i].children); if (data[i].name == name) { console.log(data[i]); break;... getArra
js递归遍历树形json数据，根据关键字查找节点
2019-06-12 20:01

CurryChou777的博客 var nodes = [{id:1,name:1,children:[{id:4,name:4}]}] 实现方式 ...//@nodes 原始Json数据 //@path 供递归使用 function findPathByLeafId(leafId, nodes, path) { if(path === undefined) {...
递归遍历树形json
2019-10-05 13:59

dingchouyu9279的博客前置知识： 1.首先 js里面“万物皆对象” 2.递归：自己调用自己（递归的优缺点：...我要遍历一个树形的array或者对象 1.对象 var json = { xiao...
C语言二叉树非递归遍历问题
2015-10-08 04:41

回答 1 已采纳 #include"stdio.h" #include"stdlib.h" #include"string.h" #define OK 1 #define ERROR 0 #define
大神们谁会用es6遍历这样的树状结构啊 javascript
2017-11-29 10:05

回答 1 已采纳首先，题主你的数据最后少了一个]，我还看了半天，先上代码 ``` var root = [{ name:'D盘', children:[{ name:'学习'
关于Java递归遍历数组的问题 java 开发语言
2020-07-16 23:44

回答 3 已采纳 ``` public void replaceMutili5(int [] array, int number) { replace(0, array, number); }
js递归遍历树形json数据（找到children数据）
2019-09-02 10:53

奥皮的博客假如我们要遍历以这个这样数据 var array = [ { id: 1, children:[{ id:2, children:[] }] }, ...
JS递归遍历对象获得Value值方法技巧
2020-10-22 03:23

主要介绍了JS递归遍历对象获得Value值方法技巧的相关资料,非常不错，具有参考借鉴价值，需要的朋友可以参考下
遍历json显示树形菜单
2012-10-18 23:37

遍历json显示树形菜单遍历json显示树形菜单遍历json显示树形菜单
数据结构中序非递归遍历代码出错 c语言
2021-05-13 20:13

回答 3 已采纳第70行push(s,p);种p是BiTree类型，你应该传参的是p.data
递归遍历二叉树，怎样保存结点数值到数组里
2015-10-25 03:53

回答 3 已采纳将数组作为一个遍历函数的一个参数，遍历到一个节点，就将该节点数值保存到数组中，由于数组的传递是地址传递，所以函数中的改变会反应到外部，所以遍历结束，数组中就是遍历的数据
递归地遍历嵌套结构
2017-08-23 00:51

回答 1 已采纳 You check if the current field is a struct value, but you never account for the case when it is a
使用递归和dom遍历dom树形结构
2012-09-28 16:55

使用递归和dom遍历dom树形结构完整代码
Javascript用递归的方式遍历树形json数组（根据id返回对应值和修改对应值）
2020-01-03 12:17

弹琴弹琴的博客前言 Javscript语言有很多值得探究和注意的地方，下面我们来看一下用递归的方式遍历JSON对象数组。正文假设我们的要遍历的数组是这样的： var array = [ { id: 1, children:[{ id:2, ...
Javascript多叉树的递归遍历和非递归遍历
2017-05-04 10:49

zhangchao19890805的博客演示之前的准备工作演示项目的文件结构：index.html jsonData.js recurrenceTree.js noRecurrenceTree.js解释一下各个文件：index.html 是用来...recurrenceTree.js 递归算法遍历树。 noRecurrenceTree.js 非递归算
如何使用不同的数据结构递归遍历地图
2017-08-30 15:11

回答 3 已采纳 Your problem can "easy" be solved using a heap data structure. package main import ( "contai
遍历多级树状json获得父子节点值
2018-05-30 15:15

此方法可快速循环遍历多级嵌套或树状json结构，根据传入的参数获得对应的父子节点的属性值。
没有解决我的问题, 去提问

昵称只是昵称

js递归遍历树形结构json的问题

2条回答 默认 最新

下面是解答

提问

相关推荐 更多相似问题

2条回答默认最新

相关推荐更多相似问题