后序遍历是二叉树遍历的一种，也称为后根遍历和后序遍历，可以记录为左右根。后序遍历有两种:递归算法和非递归算法。在二叉树中，先离开，然后向右，然后根。巧妙注意:左右根。顺序遍历的非递归算法是三个序列中最复杂的，因为后顺序遍历是先访问左右子树，再访问根节点。在非递归算法中，不知道是从左子树退到根节点还是从右子树退到根节点。如果从左子树退回到根节点，此时应该访问右子树，而如果从右子树退回到根节点，此时应该访问右子树。因此，与前序和后序相比，在按堆栈时需要添加信息，以便在返回堆栈时可以知道您正在从左子树返回。
