JS计算树的对应名称节点的累加值

  1. 有个这样一个树,子节点上的值表示和父节点的值的差,如下图,如果根节点node1是10,node2的值为10+3= 13,node3为10+2=12,node6为13-2=11

    const tree = {
    name: "node1",
    value: 10,
    offset: 0,
    chilren: [
        {
            name: "node2",
            offset: 3,
            chilren: [
                {
                   name: "node5",
                   offset: 4
                },
                {
                    name: "node6",
                    offset: -2
                }
            ]
        },
        {
            name: "node3",
            offset: 2
        },
        {
            name: "node4",
            offset: 5,
            chilren: [
                {
                    name: "node7",
                    offset: 3
                }
            ]
        }
    ]
}

function getNodeValue(nodeName, tree, fatherValue) {

  if (Array.isArray(tree)) {
    tree.forEach(item => {
      
      if (!item.value) {
        item['value'] = fatherValue + item.offset
      }
      if (nodeName === item.name) {
        console.log('拿到指定名字的 value:', item.value)

      }
      item.chilren && getNodeValue(nodeName, item.chilren, item.value)
    })
  } else {
    
      if (!tree.value) {
        tree['value'] = fatherValue + tree.offset
      }
      if (nodeName === tree.name) {
      console.log('拿到指定名字的 value:', tree.value)
      }
    tree.chilren && getNodeValue(nodeName, tree.chilren, tree.value)
  }
  
  
}


getNodeValue('node5', tree)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值