美文网首页
根据树节点找到相应的路径

根据树节点找到相应的路径

作者: _嘿嘿_ | 来源:发表于2021-01-14 15:45 被阅读0次

// 递归获取树子节点路径

getNodePath (treeData, nodeId, indexArray) {
                let arr = Array.from(indexArray)
                for (let i = 0, len = treeData.length; i < len; i++) {
                    arr.push(treeData[i].name)
                    if (treeData[i].id === nodeId) {
                        return arr;
                    }
                    let children = treeData[i].lists;
                    if (children && children.length) {
                        let result = this.getNodePath(children, nodeId, arr)
                        if (result) return result
                    }
                    arr.pop();
                }
                return false
            }

相关文章

  • 根据树节点找到相应的路径

    // 递归获取树子节点路径

  • 二叉树

    叶子节点:没有子节点的节点。 节点的权:节点的值。 路径:从根节点找到该节点的路径。 树的高度:树的层数。 森林:...

  • js 处理树形结构数据 方法

    把表结构转树结构 根据子节点id 查找到子节点对象 查找id 的树 级联路径数组findTreeRouteArra...

  • 二叉树中和为某一值的路径(LeetCode Offer 34)

    题目 找到二叉树中节点值的和为输入整数的所有路径。注:从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 ...

  • [算法练习] Leetcode 687 最长同值路径

    题目 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意:...

  • PHP-最长同值路径

    题意 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意...

  • Leetcode 687. 最长同值路径

    题目描述 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 ...

  • Leetcode 687. 最长同值路径

    题目描述 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 ...

  • 687.最长同路径值

    题目描述 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 ...

  • 二叉树节点的最近公共祖先

    二叉树的一个经典问题是找到两个节点的最近公共祖先。一个经典解法是找到从根节点到该节点的路径,然后两条路径找公共节点...

网友评论

      本文标题:根据树节点找到相应的路径

      本文链接:https://www.haomeiwen.com/subject/qcuvaktx.html