美文网首页
2020-09-04 js 遍历树结构 给对应叶子节点插值

2020-09-04 js 遍历树结构 给对应叶子节点插值

作者: 一只鱼_d589 | 来源:发表于2020-09-04 15:39 被阅读0次

// treeData 是获取到的树结构 realTimeRect为要插入的值
`
getNewTreeData(treeData) {
let keyArray = Object.keys(this.realTimeRect)
keyArray.forEach(item => {
let that = this;
that.breadthQuery(treeData, item, that.realTimeRect[item]);
})
}

    breadthQuery(tree, id, rectsData) {
        var stark = [];
        stark = stark.concat(tree);
        while(stark.length) {
            var temp = stark.shift();
            if(temp.children) {
                stark = stark.concat(temp.children);
            }
            if(temp.id == parseInt(id)) {
                rectsData.forEach((item, index) => {
                    if(item) {
                        temp.rects[index].intervalData = item.intervalData 
                    }
                });
                debugger;
                return tree;
            }
        }
    },

`

相关文章

  • 2020-09-04 js 遍历树结构 给对应叶子节点插值

    // treeData 是获取到的树结构 realTimeRect为要插入的值`getNewTreeDa...

  • 2020-09-04 js 树结构,提取所有叶子节点

    `buildParentList(arr) {let self = this;arr.forEach(item =...

  • JS树结构操作

    一、遍历树结构 1. 树结构介绍 JS中树结构一般是类似于这样的结构: 为了更通用,可以用存储了树根节点的列表表示...

  • 03-树结构

    树结构依靠节点、叶子节点、子树将自身的数据扩展为像一棵倒过来的树 1. 什么是树结构 树结构依托路径、节点、叶子节...

  • js中树结构根据条件查找节点返回节点路径

    关键词:树结构; 路径搜索; 树结构,根据叶子节点id获取从根节点到叶子节点的完整路径 数据示例 查找函数 函数调...

  • 二叉树的最大深度

    思路:遍历每个叶子节点时,记录走到叶子节点的路径数,放入到列表中,当全部遍历结束时,找出列表中最大值就是其深度。

  • 树结构中的每个节点有其父节点和子节点: 对于树的遍历,一般有三种,先序遍历,中序遍历和后序遍历: 先序遍历:这里以...

  • LeetCode112.路径总和

    原题连接 递归向下遍历,每次遍历的时候,将sum值减去当前节点的val,到达叶子节点时,如果最终结果等于0(当前这...

  • 107. 二叉树的层次遍历 II

    给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)

  • 24二叉树的层次遍历II

    给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如...

网友评论

      本文标题:2020-09-04 js 遍历树结构 给对应叶子节点插值

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