二叉树后序遍历

最新推荐文章于 2024-10-15 19:28:18 发布

艹民一G

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量96

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_29532651/article/details/129724159

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该文章讲述了如何使用递归和非递归方法进行二叉树的后序遍历。在递归方案中，从左至右、从根到叶节点顺序处理；非递归方案则利用栈来实现，每次弹出栈顶节点并将其值插入结果数组的前面，然后将未处理的子节点压入栈中。

摘要由CSDN通过智能技术生成

左->右->根

var postorderTraversal = function(root) {
    // 递归
    // if (!root) return []
    // let result = []
    // const postorder = node => {
    //     node.left && postorder(node.left)
    //     node.right && postorder(node.right)
    //     result.push(node.val)
    // }
    // postorder(root)
    // return result

    // 非递归
    if (!root) return []
    let result =[]
    let stack = [root]
    while(stack.length > 0) {
        const node = stack.pop()
        result.unshift(node.val)
        node.left && stack.push(node.left)
        node.right && stack.push(node.right)
        
        
    }
    return result
};