二叉树的后续遍历:leetcode-145

最新推荐文章于 2024-07-31 08:38:45 发布

vues

最新推荐文章于 2024-07-31 08:38:45 发布

阅读量118

点赞数

分类专栏： leetcode js 文章标签： 1024程序员节

本文链接：https://blog.csdn.net/hbwang_716/article/details/120944056

版权

leetcode 同时被 2 个专栏收录

6 篇文章 0 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

63 篇文章 0 订阅

订阅专栏

本文探讨了二叉树的后序遍历算法，重点在于如何正确实现左子树-右子树-根节点的遍历顺序，同时指出这类问题中常见的错误和陷阱。

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

var postorderTraversal = function(root) {
    const res = [];
    if (!root) return res;
    const postOrder = node => {
        if (!node) return null;
        postOrder(node.left);
        postOrder(node.right);
        res.push(node.val);
    }
    postOrder(root);
    return res;
};

后续遍历：左-右-根

这种遍历题感觉很类似，一写就容易出错。