数据结构与算法分析笔记与总结(java实现)--二叉树2：非递归二叉树的序列打印练习题

题目：请用非递归方式实现二叉树的先序、中序和后序的遍历打印。给定一个二叉树的根结点root，请依次返回二叉树的先序，中序和后续遍历(二维数组的形式)。java 思路：对于非递归的方式遍历二叉树，实现起来较麻烦，因为二叉树是一种特殊的结构，有本身的特征，所以会有遍历二叉树的方法，只是这种规律较为复杂，并不直观，并且要借助额外的数据结构(栈)，所以较为麻烦，这里只须要理解代码的意义而后记住先序、中序、

>>阅读原文<<