递归取值时

原创已于 2022-03-11 11:05:58 修改 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js

于 2021-12-24 17:38:19 首次发布

js 专栏收录该内容

60 篇文章

订阅专栏

这篇博客介绍了如何使用递归函数在树形结构中查找特定名称的节点。文章提供两个函数，一个用于找到指定名称的节点并打印信息，另一个用于查找具有特定ID的节点并返回该节点对象。这两个函数对于处理和操作树形数据结构非常有用。

function deepTree(treeList, name) {
    for (let index = 0; index < treeList.length; index++) {
        const element = treeList[index];
        if (element.name == name) {
            console.log("查询到了该节点");
            return true;
        }
        console.log("遍历树");
        if (element.children && element.children.length) {
            if (deepTree(element.children, name)) {
                return true;
            }
        }
    }
}

    deepTree(treeList, nodeId) {
      for (let index = 0; index < treeList.length; index++) {
        let node = treeList[index]
        if (node.data && node.data.id == nodeId) {
          return node
        } else {
          let cNode = this.deepTree(node.children, nodeId)
          if (cNode) {
            return cNode
          }
        }

      }
    },

https://blog.youkuaiyun.com/weixin_44149978/article/details/105102376