tree结构的json数据根据节点找出其相应的父亲节点

// 代码
export function getParent(data, nodeId,nodeName) {
  const query = nodeId;
  const json = data;

  let parentNode = null;
  let node = null;
  const getNode = (json, id) => {
    // 1.第一层 root 深度遍历整个JSON
    for (let i = 0; i < json.length; i++) {
      if (node) {
        break;
      }
      const obj = json[i];
      // 没有就下一个
      if (!obj || !obj.id) {
        continue;
      }
      // 2.有节点就开始找,一直递归下去
      if (obj.id === id) {
        // 找到了与name匹配的节点,结束递归
        node = obj;
        break;
      } else {
        // 3.如果有子节点就开始找
        if (obj.children && obj.children.length !== 0) {
          // 4.递归前,记录当前节点,作为parent 父亲
          parentNode = obj;
          // 递归往下找
          getNode(obj.children, id);
        } else {
          // 跳出当前递归,返回上层递归
          continue;
        }
      }
    }
    // 5.如果木有找到父节点,置为null,因为没有父亲
    if (!node) {
      parentNode = null;
    }
    // 6.返回结果obj
    return {
      parentNode,
      node
    };
  }
  // 批量查询
  const result = [];
  const getResult = function (json, query) {
    node = null;
    parentNode = null;
    const obj = getNode(json, query);
    // 判断是否闭包
    if (obj.parentNode) {
      // 有父节点
      // 获取父节点name继续查祖节点
      getResult(json, obj.parentNode.id);
      result.push(obj.parentNode.name);
    }
    return result;
  }
  getResult(json, query);
  // 最后将查询push到result中
  result.push(nodeName);
  return result
}

使用:

getParent(data, query.id, query.name)// data数据源 ,query.id传入的id,query.name传入的name

使用场景:

点击指标拆解,显示相应路径

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值