算法和数据结构大佬们,有空吗?

25 阅读1分钟

遇到一个问题,大概的情况就是从组织树里编辑查找数据,但是没有一点头绪。。。

数据模型示例

170bed83cf9e650322b7a2ba8d57b10.jpg

数据形式大概如上图

问题描述

遍历每一层的数据,获取对应的数据链路(类似交链路吧)。

比如目标值是9和11,希望得到的数据链路是: [1 2 4 9 5 11] 遍历过程大概是:从1--> 2 --> 4 --> 9 --> 5 --> 10 --> 11,但结果要把10去掉 目标值为11 和14 ,希望得到的数据链路是: [1 2 5 11 3 7 14] 遍历过程为: 1-->2 --> 4-->9 -->5-->10-->11-->3-->6-->12-->7-->13-->14,结果里要把 4 9 10 6 12 13去掉

数据源及示例数据

具体数据源格式和示例放在下卖弄,如图:

1678777047929.png

const dataList= [
  { key:1,value:1,children: [
      { key:2,value:2,children: [
          { key:4,value:4,children: [{ key:9,value:9 }]},
          { key:5,value:5,children: [
              { key:10,value:10},
              { key:11,value:11}
            ]
          },
        ]
      },{ key:3,value:3,children: [
          { key:6, value:6,children: [{key:12,value:12}]},
          { key:7,value:7,children: [
              {key:13,value:13},
              {key:14,value:14}
            ]
          },
          {key:8,value:8,children: [{ key:15,value:15} ]
          }
        ]
      }
    ]
  }
]