头条面试题：计算目录树的深度
前端迷
共 556字，需浏览 2分钟
·
2020-09-12 08:18
题目：前端在后台管理系统经常会用到目录树，求下面目录tree的高度。
得出depth即为树的高度得出depth即为树
const tree = {
name: 'root',
children: [
{ name: '叶子1-1' },
{ name: '叶子1-2' },
{
name: '叶子2-1',
children: [{
name: '叶子3-1',
children: [{
name: '叶子4-1'
}]
}]
}
]
}
function getDepth(tree) {
let depth = 0
if (tree) {
let arr = [tree]
let temp = arr
while (temp.length) {
arr = temp
temp = []
for (let i = 0; i < arr.length; i++) {
if (arr[i].children && arr[i].children.length) {
for (let j = 0; j < arr[i].children.length; j++) {
temp.push(arr[i].children[j])
}
}
}
depth++
}
}
return depth
}console.log(getDepth(tree)); //输出4定义变量depth为0得出depth即为树的高度得出depth即为树 定义一个空数组temp,然后遍历tree，如果tree有children，就push到temp里面 开始while循环，如果temp长度不为0，depth++；如果temp长度为0，停止
如果还有更好的解法，欢迎评论区留言。
思路：
得出depth即为树的高度得出depth即为树
定义变量depth为0 定义一个空数组temp,然后遍历tree，如果tree有children，就push到temp里面 开始while循环，如果temp长度不为0，depth++；如果temp长度为0，停止 得出depth即为树的高度 得出depth即为树的高度得出depth即为树的高度得出depth即为树的高度
如果还有更好的解法，欢迎评论区留言。
得出depth即为树的高度得出depth即为树
评论