非递归二叉树的遍历打印

题目描述： 请用非递归方式实现二叉树的先序、中序和后序的遍历打印。node 给定一个二叉树的根结点root，请依次返回二叉树的先序，中序和后续遍历(二维数组的形式)。 先序 先序遍历的规则：根 左 右 先序遍历的结果：1 2 4 5 3 6 7 举例说明： 一、节点1入栈，弹出、打印； 二、将弹出的节点1的右孩子3先入栈，左孩子2后入栈； 三、2出栈，2的右、左孩子依次入栈 四、重复上述步骤，保证

>>阅读原文<<