遍历任意树深度 - JavaScript

由于最近做级联选择,有这个需求,闲着没事就搞了一下。代码非最优,不喜勿喷。

  • 数据
[
  { id: 1, label: '第一项', value: 'f1' },
  {
    id: 2,
    label: '第二项',
    value: 'f2',
    children: [
      { id: 3, label: '第2-1项', value: 'f21' },
      { id: 4, label: '第2-2项', value: 'f22', children: undefined },
    ],
  },
];
  • 类型
interface SelectItem {
  id?: string | number;
  label?: string;
  value?: string;
  children?: SelectItem[];
}
  • 深度函数
// 遍历任意树深度
public getDepth(options: SelectItem[]) {
  let arr: SelectItem[] = JSON.parse(JSON.stringify(options));
  let depth = 0;

  while (arr.length > 0) {
    depth++;
    const temp = arr;
    // 遍历当前深度所有节点
    arr = [];
    temp.forEach((t) => {
      t.children?.forEach((ot) => { arr.push(ot); });
    });
  }
  return depth;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值