// 树形结构数据
const treeData = [
{
id: 1,
name: '首页',
children: []
},
{
id: 2,
name: '产品',
children: [
{
id: 3,
name: '产品分类',
children: [
{
id: 4,
name: '手机',
children: []
},
{
id: 5,
name: '电脑',
children: []
}
]
},
{
id: 6,
name: '产品列表',
children: []
}
]
},
{
id: 7,
name: '关于我们',
children: []
}
];
// 生成面包屑
function generateBreadcrumb(treeData, id) {
let breadcrumb = [];
// 递归查找当前页面的路径
function findPath(data, id, path) {
for (let i = 0; i < data.length; i++) {
const node = data[i];
// 找到当前页面
if (node.id === id) {
breadcrumb = path.concat(node.name);
break;
}
// 在子节点中继续查找
if (node.children && node.children.length > 0) {
findPath(node.children, id, path.concat(node.name));
}
}
}
findPath(treeData, id, []);
return breadcrumb;
}
// 示例用法
const currentId = 5;
const breadcrumb = generateBreadcrumb(treeData, currentId);
console.log(breadcrumb);
在上面的示例代码中,我们定义了一个树形结构数据 treeData
,每个节点包含一个 id
和 name
字段,并且可以有子节点。然后我们定义了一个 generateBreadcrumb
函数,用于生成面包屑。
在 generateBreadcrumb
函数中,我们使用递归的方式查找当前页面的路径。我们定义了一个 findPath
函数,它接受一个树形结构数据 data
、当前页面的 id
和当前已经查找到的路径 path
。在 findPath
函数中,我们遍历树形结构数据,找到当前页面时将当前已经查找到的路径与当前节点的 name
连接起来,然后赋值给 breadcrumb
变量。如果当前节点有子节点,则在子节点中继续查找。
最后,我们调用 generateBreadcrumb
函数,传入当前页面的 id
,即可生成对应的面包屑。
在示例代码中,我们假设当前页面的 id
是 5,然后调用 generateBreadcrumb
函数,最终打印出面包屑 ["首页", "产品", "产品分类", "电脑"]
。这表示当前页面位于树形结构的首页、产品、产品分类和电脑四个节点下。