摘要：
1. 简述 前序，根->左子树->右子树，中序，左子树->根->右子树，后序，左子树->右子树->根。 本文主要关注三种遍历方式的非递归实现。其中，中序和后序的实现来自参考中的“二叉树的遍历：前序，中序，后序，层序－－包括递归和非递归实现”一文及其评论，前序比较简单，单独写了个实现与参考的文中实现不同。另外，对于中序和后序，实现是一样的，也没什么意思，加了几行注释，就这样了，实现主要是核心代码，完整代码在参考的文章中很详细。2. 前序非递归首先，栈顶元素入栈，然后进入循环，每次把栈顶元素输出，元素出栈，将该元素的右孩子（如果存在）和左孩子（如果存在）依次入栈 阅读全文
