获取树结构的任意节点的森林路径

A_one2010

于 2020-05-21 11:32:08 发布

阅读量556

点赞数 1

CC 4.0 BY-SA版权

分类专栏： js 文章标签：二叉树 js 递归

本文链接：https://blog.csdn.net/A_one2010/article/details/106253060

js 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个用于在数据结构森林中，根据特定节点属性值查找完整路径的递归算法。通过抛出异常的方式巧妙终止递归，确保了路径的准确性。

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

// 根据某一个节点的过滤条件，获取其在一个森林的路径。
function getPathByKey(value, key, arr) {
    let temppath = [];
    try {
        function getNodePath(node){
          // 这里可以自定义push的内容，而不是整个node,而且这里node也包含了children
          temppath.push(node);
          //找到符合条件的节点，通过throw终止掉递归
          if (node[key] === value) {
            throw ("GOT IT!");
          }
          if (node.children && node.children.length > 0) {
            for (var i = 0; i < node.children.length; i++) {
              getNodePath(node.children[i]);
            }

            //当前节点的子节点遍历完依旧没找到，则删除路径中的该节点
            temppath.pop();
          }else {

            //找到叶子节点时，删除路径当中的该叶子节点
            temppath.pop();
          }
        }
        for (let i = 0; i < arr.length; i++) {
            getNodePath(arr[i]);
        }
    } catch (e) {
      return temppath;
    }
}