非递归二叉树的序列打印练习

请用非递归方式实现二叉树的先序、中序和后序的遍历打印。 给定一个二叉树的根结点root，请依次返回二叉树的先序，中序和后续遍历(二维数组的形式)。node 先序遍历很简单, 1 申请一个新的栈记为sta, 2 将头结点root压入栈中 3 每次从sta中弹出栈顶结点,记为cur,而后打印cur结点的值,若是cur右孩子不为空的话将cur的右孩子先压入sta中,最后若是cur的左孩子不为空的话,将c

>>阅读原文<<