猿问

一道前端算法题, 想了要好久没想出来如何写 . 请指导一下十分感谢

给一个数据结构如下vardata=[{
"name":"手机",
"childs":[
{
"name":"iPhone",
"childs":[
{"name":"iPhoneX"},
{"name":"iPhoneXR"},
{"name":"iPhoneXS"},
]
},
{
"name":"HUAWEI",
"childs":[
{"name":"HUAWEIMate20"},
{"name":"HUAWEIMate20X"},
{"name":"HUAWEIMate20Pro"},
]
}
]
}];
然后让封装一个函数,根据名称得到其遍历的路径.例如参数是HUAWEIMate20.那么函数返回手机/HUAWEI/HUAWEIMate20.要求函数可以适用多层的数据结构,例如上面的数据只有三层深度,如果扩展为10层的话函数仍然可以适用.
这个题目的其实就是一个树的遍历,然后返回这个遍历路径.但是想了半天没想到如何写
POPMUISE
浏览 228回答 2
2回答
随时随地看视频慕课网APP

相关分类

JavaScript
我要回答