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

// 调用方法，入参：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)
            }
        }
    }
}

下面是代码测试：

下面是测试结果：

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

下面是解答

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

提问

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