原创 二叉树的后序遍历 leetcode

题目：给定一个二叉树，返回它的 后序 遍历。方法包括递归法和迭代法，递归法较为简单，此处给出迭代法。思路：一路向左，直达最左端的左结点，扔到栈内。然后根据判断语句弹出栈内的左结点。栈内的结点如果是有右子树的结点，就要把该结点的右子树指针标为NULL，然后压到栈内。（这个的意义在于，不能先访问根节点，所以要押回去，把右指针置为NULL是为了表示该结点的右子树是被访问过了，等下回来的时候可以直接输出这...