树结构数据——父节点的某个属性依赖子节点计算得出

一、需求描述:

在树结构数据中,已给出叶子节点上的 count 值(这里的 count 可以是其它任意 Number 型数据),要求对已给的叶子节点的 count 值求和,并将求和的结果赋值给父节点的 count。




二、效果展示:

给出 2-1、2-2、2-3、2-4、3-1、3-2 这几个节点的 count 值,要计算出 2-5、1-2 的 count 值(本文用 element-ui 的 el-tree 来渲染树,不过内容与 el-tree 无关,是纯 js)
在这里插入图片描述




三、完整代码如下:

let treeData = [
  {
    label: '1-1',
    children: [],
    count: 0,
  },
  {
    label: '1-2',
    count: 0,
    children: [
      {
        label: '2-1',
        count: 1,
      },
      {
        label: '2-2',
        count: 2,
      },
      {
        label: '2-3',
        count: 3,
      },
      {
        label: '2-4',
        count: 4,
      },
      {
        label: '2-5',
        count: 0,
        children: [
          {
            label: '3-1',
            count: 10,
          },
          {
            label: '3-2',
            count: 11,
          },
        ]
      },
    ]
  }
]

// 递归计算 count 值
function recursivelyCalculateCount(arr) {
  // 递归开头的判断条件
  if (Array.isArray(arr) && arr.length === 0) return 0

  // 获取递归数组的长度
  let len = arr.length

  // 从最后最里的数据 向 最前最外的数据遍历,
  // 这里算是函数的核心,
  // 如果 从前往后从外向里 求和的话,1-2的值就不是31,而是10了,这显然不是我们想要的
  while(len--) {
    if (arr[len].children) {
      arr[len].count += recursivelyCalculateCount(arr[len].children)
    }
  }

  // 对叶子节点的 count 进行求和,并将求和的结果 return 出去
  const res = arr.reduce((pre, cur) => pre + cur.count, 0)
  return res
}

recursivelyCalculateCount(treeData)
console.log(treeData, 'treeData')
  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
JavaScript中,我们可以通过遍历树结构来获取某个父节点下的所有子节点。下面是一个使用递归方法来实现的示例代码: ```javascript // 定义树结构数据 var data = [ { id: 1, name: '节点1', children: [ { id: 2, name: '节点1-1', children: [] }, { id: 3, name: '节点1-2', children: [ { id: 4, name: '节点1-2-1', children: [] }, { id: 5, name: '节点1-2-2', children: [] } ] } ] }, { id: 6, name: '节点2', children: [] }, { id: 7, name: '节点3', children: [] } ]; // 定义函数来获取指定父节点下的所有子节点 function getChildren(parentNode, result) { for (var i = 0; i < parentNode.children.length; i++) { var childNode = parentNode.children[i]; result.push(childNode); // 将子节点添加到结果数组中 if (childNode.children.length > 0) { getChildren(childNode, result); // 递归调用获取子节点子节点 } } } // 调用函数来获取指定父节点下的所有子节点 var parentId = 1; // 指定父节点的id var parent = data.find(node => node.id === parentId); // 找到指定的父节点 var children = []; // 用于存储子节点的结果数组 getChildren(parent, children); console.log(children); // 输出结果:[{ id: 2, name: '节点1-1', children: [] }, { id: 3, name: '节点1-2', children: [...] }, { id: 4, name: '节点1-2-1', children: [] }, { id: 5, name: '节点1-2-2', children: [] }] ``` 以上代码中,我们首先定义了一个包含树结构数据数组。然后,我们通过定义一个`getChildren`函数,使用递归的方式遍历树结构,从指定的父节点开始获取所有子节点。最后,我们调用这个函数来获取指定父节点下的所有子节点,并将结果存储在一个数组中。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值