从末节点回溯至根节点的树形数据拼接功能
在处理树形数据时，有时需要根据末节点的值，回溯至根节点并拼接其路径上的标签值。以下是一种解决思路：
利用递归算法，从给定的起始节点开始遍历树形结构。在此过程中，记录当前节点的标签值，并将其添加到拼接结果中。
在递归结束条件中，当遇到末节点时，返回拼接结果。
使用以下javascript代码示例来说明该方法：
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",
}]
}
];
function findPath(tree, value, path = "") {
for (const node of tree) {
if (node.value === value) {
return path + "/" + node.label; // 递归结束，返回拼接结果
} else {
const subPath = findPath(node.children, value, path + "/" + node.label);
if (subPath) {
return subPath; // 子树中找到拼接结果，返回
}
}
}
return null; // 未找到路径，返回 null
}
console.log(findPath(treeData, "1-2")); // 输出："节点1/节点1-2"在这个示例中，我们遍历树形数据，从根节点开始，并根据给定的末节点值逐层查找路径上的标签值。当遇到末节点时，返回拼接结果。
