阿里面试题 树的深度优先遍历

博主内推阿里前端岗位,面试时面试官要求20分钟完成一道编程题,是树的深度优先遍历。博主因联想到图的深度优先遍历且不熟悉图算法而心态崩了,面试失败。后来静下心看题,发现题目并不难。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

前几天内推阿里的前端,自己本来就是菜鸟,面试官让做一道编程题,20分钟。我看到编程题,树的深度优先遍历,这名字让我想到了图的深度优先遍历,心想完了,完了,图的算法我根本不熟悉啊,于是心态就崩了,最后面试也失败了。

后来自己静下心来看这道题,发现并不难,题目如下:

//请使用 JavaScript 编写一个树的深度优先遍历函数(节点最深的最先访问到,依次类推),满足以下测试用例:

// 假设树的结构如下

const tree = [
  {
    id: 1,
    name: '张三',
    children: [
        {
            id: 2,
            name: '李四',
            children: [
                {
                    id: 5,
                    name: '张五'
                }
            ]
        }
    ]
  },
  {
    id: 6,
    name: '玛丽'
  }
]


// 测试用例:

// 1. 生成一颗新树,将所有节点的id,加1
console.log(treeMap(tree, node => {
    let newNode = { ...node }
    newNode.id = node.id + 1
    return newNode
}))

// 打印的新树,应该与tree的结构一致,只是每个id自增1,老的tree,应该没有任何改动

// 2. 打印每个节点的id
treeMap(tree, node => {
    console.log(node.id)
    return node
});


// 应打印顺序应该是: 5,2,1,6


// 3. 对于非法输入,应直接返回第一个入参
console.log(treeMap(null)) // 输出null
console.log(treeMap(tree, true/*不是函数*/)) //输出tree

我的解答如下

function treeMap(tree, f){
    const newtree = [];
    if (!(f instanceof Function)){
        return tree;
    }
    if (tree instanceof Array){
        for (let item of tree){
            const obj = Object.assign({}, item) //这里要注意克隆一下节点,不然会影响老树的结构
            if (item.hasOwnProperty("children")){
                obj.children = treeMap(item.children,f)
            }
            newtree.push(f(obj))
        }
    }
    return newtree
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值