【倒序遍历二叉树】后序遍历是二叉树遍历的一种，也叫后根遍历和后序遍历，可以记为左右根 。后序遍历有两种：递归算法和非递归算法 。在二叉树中，先左后右，然后是根 。乔：左右根 。顺序遍历的非递归算法是三种序列中最复杂的，因为后顺序遍历是先访问左右子树，再访问根节点 。但是，在非递归算法中，回退栈时，是从左子树回退到根节点，还是从右子树回退到根节点，都是未知的 。如果从左子树回滚到根节点，此时应该访问右子树，而如果从右子树回滚到根节点，此时因此相比前序和后序，需要在压栈时添加信息，这样退出栈时就可以知道是从左子树返回的 。
推荐阅读
- 红黑树是平衡二叉树吗？
- 二叉树节点值是什么意思
- 遍历是什么意思 遍历的意思
- Python爬虫怎么遍历文档树？Python爬虫是如何遍历HTML文档的
- 后序遍历二叉树
- 红黑树是不是平衡二叉树
- 什么是完全二叉树？
- 二叉树叶子结点怎么算 二叉树叶子结点如何算