145. 二叉树的后序遍历(leetcode 解题) By @mark on Jul 19, 2020原文:145. 二叉树的后序遍历(leetcode 解题) - 每天一个JavaScript小知识@Js中文网 · 码农进阶题库原文地址:https://www.javascriptc.com/interview-tips/zh_cn/leetcode/leetcode-javascript-solution-0145/题目:难度:Hard相关话题:栈、树给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗?/** * @来源: Javascript中文网 - 前端进阶资源教程 https://www.javascriptc.com/ * @介绍:一个致力于帮助开发者用代码改变世界为使命的平台,每天都可以在这里找到技术世界的头条内容 * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */ /** * @param {TreeNode} root * @return {number[]} */ var postorderTraversal = function(root) { let res=[],stack=[],node=root while(stack.length>0 || node){ while(node){ res.push(node.val) stack.push(node) node=node.right } node=stack.pop() node=node.left } return res.reverse() }; 扩展阅读:性感的Promise,拥抱ta然后扒光ta前端Nginx点详解,给面试加分项那些年与面试官交手过的HTTP问题尤雨溪:Vue3的设计过程原文标题:145. 二叉树的后序遍历(leetcode 解题) - 码农题库@Js中文网 · 前端进阶资源教程原文地址:https://www.javascriptc.com/interview-tips/zh_cn/leetcode/leetcode-javascript-solution-0145/