从树形数据末节点回溯至根节点并拼接标签
处理树形结构数据时，常需根据末级节点信息逆向追溯至根节点，并拼接路径上所有节点标签。例如，给定以下树形数据：
const treeData = [ { label: "节点1", value: "1", children: [ { label: "节点1-1", value: "1-1" }, { label: "节点1-2", value: "1-2" }, ], }, { label: "节点2", value: "2", children: [{ label: "节点2-1", value: "2-1" }], }, ];
目标是根据末级节点的 value 值（例如 “1-2″），拼接从该节点到根节点的所有标签，期望结果为 “节点1/节点1-2″。
直接逆向遍历不可行，因为数据结构仅提供从根到叶子的路径。但我们可以利用 ui 库（如 tdesign 或 element-ui）提供的树形组件及其事件机制来实现。
这些库的树形组件通常在节点点击时提供包含节点及其父节点信息的 node 对象。我们可以利用此信息递归向上追溯，直到根节点。
假设点击 value 为 “1-2” 的节点，tdesign 的树形组件可能返回如下 node 对象：
{ label: "节点1-2", value: "1-2", parent: { label: "节点1", value: "1", parent: NULL, }, }
利用此对象，我们可以递归访问 parent 属性，直到 parent 为 null（根节点）。在此过程中拼接每个节点的 label，即可得到完整路径。
以下是一个基于此思路的 JavaScript 函数，它接受树形数据和目标 value 值作为输入，并返回拼接后的标签路径：
function getPathLabel(treeData, targetValue) { function traverse(node) { if (node.value === targetValue) { let path = []; let currentNode = node; while (currentNode) { path.unshift(currentNode.label); // 将标签添加到数组开头 currentNode = currentNode.parent; } return path.join("/"); } if (node.children) { for (const child of node.children) { const result = traverse(child); if (result) return result; } } return null; } for (const node of treeData) { const result = traverse(node); if (result) return result; } return null; // 目标值未找到 } const path = getPathLabel(treeData, "1-2"); console.log(path); // 输出: 节点1/节点1-2
此函数通过深度优先搜索遍历树形数据，找到目标节点后，递归向上遍历并拼接标签。 需要注意的是，这依赖于 UI 库提供的 node 对象结构，具体实现可能因库而异。 需要根据实际的 UI 库 API 进行调整。
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
