天才的回归 ---- 二叉树的后序遍历 描述: **给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 ** 示例: 解法:递归就不说了,看下遍历法,与先序和中序略有不同 简单来说注意两个点: 1,栈数组中存的有中间节点,要先判断他是否有位存入的右孩子节点 2、当中间节点的右孩子已经存入了要标记下防治循环存入