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

leetcode 同时被 2 个专栏收录
1 篇文章 0 订阅 ¥9.90 ¥99.00
9 篇文章 0 订阅
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;
};

后续遍历:左-右-根

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

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 终极编程指南 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值