tree 数据结构 已知当前值 递归找到当前值所在的对象

22 篇文章 0 订阅
1 篇文章 0 订阅
    let currentVal = '1-1-3-2'
    let list = [{
      text: "1省",
      value: "1",
      child: [{
        text: "1市",
        value: "1-1",
        child: [{
            text: "1区",
            value: "1-1-1",
            child: [{
              text: "1区-1镇",
              value: "1-1-1-1",
            }, ],
          },
          {
            text: "2区",
            value: "1-1-2",
            child: [{
              text: "2区-1镇",
              value: "1-1-2-1",
            }, ],
          },
          {
            text: "3县",
            value: "1-1-3",
            child: [{
              text: "3县-1镇",
              value: "1-1-3-1",
            }, {
              text: "3县-2镇",
              value: "1-1-3-2",
            }],
          },
        ],
      }, ],
    }, ];

    function recursive(list, value) {
      let obj = {};
      for (let i = 0; i < list.length; i++) {
        // console.log('list[i]', list[i])
        if (list[i].value === value) {
          // console.log('list[i].value === value', list[i])
          return obj = list[i];
        }
        else if (list[i].child && list[i].child.length >= 1) {
          obj = recursive(list[i].child, value);
          // console.log('obj.value', obj, list)
          if (obj.value) {
            return obj;
          }
        }
      }
      console.log('retrunObj', list, obj)
      return obj;
    }
    console.log('结果', recursive(list, currentVal))

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值