[路飞]leetcode-145.二叉树的后序遍历

给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。力扣原文\

示例 1：

输入：root = [1,null,2,3]
输出：[3,2,1]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

题目理解：将二叉树的节点按着后续遍历，输出节点的值 left root right
按照出栈入栈的思路解题:
遍历二叉树，right、left是入栈存储node节点，同时判断有无下一节点。2是出栈,出栈记录val，详情请看代码，最好debugger走遍

var postorderTraversal = function (root) {
    if(root===null)return []
    let listStack=[root],statusStack=[0],res=[]
    while(listStack.length&&statusStack.length){
        let status=statusStack.pop()
        switch(status){
            case 0:
                statusStack.push(1)
                let left=listStack[listStack.length-1].left
                if(left){
                    listStack.push(left)
                    statusStack.push(0)
                }
                break;
            case 1:
                statusStack.push(2)
                let right=listStack[listStack.length-1].right
                if(right){
                    listStack.push(right)
                    statusStack.push(0)
                }
                break;
            case 2:
                res.push(listStack.pop().data)
                break
        }
    }
   return res
};