[数据结构与算法]二叉树前序遍历

最新推荐文章于 2024-10-23 16:28:20 发布

DaftJayee

最新推荐文章于 2024-10-23 16:28:20 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏：算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_43540219/article/details/108547726

算法同时被 2 个专栏收录

39 篇文章

订阅专栏

数据结构

36 篇文章

订阅专栏

本文详细介绍了二叉树的前序遍历算法，包括递归和迭代两种实现方式。递归方法直观但可能引起栈溢出，而迭代方法使用显式栈，更稳定且易于理解。

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

递归写法：

const preorderTraversal = function (root) {
    if (!root) {
        return []
    }
    let res = []
    res.push(root.val)
    res = res.concat(preorderTraversal(root.left))
    res = res.concat(preorderTraversal(root.right))
    return res
}

递归优雅版：

var preorderTraversal = function(root) {
    return root ? [root.val, ...preorderTraversal(root.left), ...preorderTraversal(root.right)] : []
};

迭代写法：

const preorderTraversal = function (root) {
    let res = []
    let stack = []
    if (root) stack.push(root)
    while (stack.length > 0) {
        const n = stack.pop()
        res.push(n.val)
        if (n.right) stack.push(n.right)
        if (n.left) stack.push(n.left)
    }
    return res
}