昵称只是昵称
2019-06-06 14:48
采纳率: 75%
浏览 6.0k

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

    下面是代码测试:
    图片说明
    下面是测试结果:
    图片说明
    说明:使用方法迭代来对所有对象进行遍历查询

    打赏 评论
  • 星河· 2019-06-06 15:17

    下面是解答

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

    提问

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

    打赏 评论

相关推荐 更多相似问题