【后序遍历二叉树】后序遍历是二叉树遍历的一种 ， 也叫做后根遍历、后序周游 ， 可记做左右根 。后序遍历有递归算法和非递归算法两种 。在二叉树中 ， 先左后右再根 。巧记：左右根 。序遍历的非递归算法是三种顺序中最复杂的 ， 原因在于 ， 后序遍历是先访问左、右子树,再访问根节点 ， 而在非递归算法中 ， 利用栈回退到时 ， 并不知道是从左子树回退到根节点 ， 还是从右子树回退到根节点 ， 如果从左子树回退到根节点 ， 此时就应该去访问右子树 ， 而如果从右子树回退到根节点 ， 此时就应该访问根节点 。所以相比前序和后序 ， 必须得在压栈时添加信息 ， 以便在退栈时可以知道是从左子树返
