前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >js 实现二叉树后序遍历

js 实现二叉树后序遍历

作者头像
蓓蕾心晴
发布2022-09-24 14:51:36
6760
发布2022-09-24 14:51:36
举报
文章被收录于专栏:前端小叙前端小叙
代码语言:javascript
复制
var postorderTraversal = function (root) {
    // 迭代,前序遍历是根左右,后序为左右根,将前序实现为根右左,再将数组反转即得后序遍历,左右根
    // if (!root) {
    //     return [];
    // }
    // let res = [];
    // let stack = [root];
    // while (stack.length) {
    //     const node = stack.pop();
    //     res.push(node.val);
    //     // 最终实现为根右左
    //     node.left && stack.push(node.left); // 先push 左节点,则先拿右节点
    //     node.right && stack.push(node.right);
    // }
    // // 反转数组即为左右根=>后序遍历
    // return res.reverse();
    // 递归
    let res = [];
    let postorder = (node, res) => {
        if (node) {
            postorder(node.left, res);
            postorder(node.right, res);
            res.push(node.val);
        }
    };
    postorder(root, res);
    return res;
};

参考:https://blog.csdn.net/m0_52409770/article/details/123225716

递归相比迭代更耗时一些。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-08-29,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档