weixin_39703282的博客

需求，根据一个树形结构数据，给数据点A，给数据节点B，求A点到B点中间经过的所有节点。 以下用一个示例图展示其实现方式 这种需求可以轻易联想到地图，地图点A到点B，需要得到一条最短的路径，程序实现也可以基于此设计思路实现。 实现步骤 给树形结构的每个节点标记路径，和节点名（唯一ID），如地图上的四川省》成都市》春熙路》小葵花店（节点ID）。 确定点A和点B的路径节点。 根据点A......

有时候树形结构需要确定某一项它的具体路径（它的所有父级节点），为提高效率和减少代码，可以在树结构的遍历时确定路径path操作，以下代码就实现了此功能（注意：此代码确定path路径是在meta对象中的那个）： path设置为#号拼接方式 export function assembleTree(nodes, parent, depth) { if(!depth) depth = 0 ..................