树结构根据子集查找所有的父级，组成数组

最新推荐文章于 2023-04-12 10:27:39 发布

原创最新推荐文章于 2023-04-12 10:27:39 发布 · 2.4k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了一种使用JavaScript实现的递归算法，该算法能够在一个包含多个层级的区域数据结构中，通过给定的区域代码，查找并返回该区域的所有父级节点。此算法适用于需要处理复杂树状数据结构的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function getParents(data, id) {
                for (var i in data) {
              if (data[i].regionCode == id) {
                return [data[i].regionCode];
              }
              if (data[i].children) {
                var ro = getParents(data[i].children, id);
                if (ro !== undefined) {
                  return ro.concat(data[i].regionCode);
                }
              }
            }
          }