[145] 二叉树的后序遍历 js
题目描述：给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历
解题思路：
迭代法：
后序（左右根）
先序是根左右 后序是左右根 后序翻转一下就是 根右左
所以后序的结果实际就是 先序的方法，调换左右节点的访问顺序
解法一（递归）：
const postOrder = (root) => {
const traverse = (curNode,res) => {
if(curNode === null) {
return;
}
traverse(curNode.left,res);
traverse(curNode.right,res);
res.push(curNode.value);
}
let res = [];
traverse(root);
return res;
}用时：
// Your runtime beats 83.33 % of typescript submissions
// Your memory usage beats 5.55 % of typescript submissions (51.7 MB)
解法二（迭代法）：
let postOrder = (root) => {
if(root === null) {
return [];
}
let stack = [root];
let res = [];
while(stack.length){
let cur = stack.pop();
res.push(cur.val);
if(cur.left) {
stack.push(cur.left);
}
if(cur.right) {
stack.push(cur.right)
}
}
return res.reverse();
}用时：
// Your runtime beats 82.48 % of typescript submissions
// Your memory usage beats 5.12 % of typescript submissions (51.7 MB)