u014089160的博客

原创 二叉树非递归的前，中，后序遍历的思考

三种遍历方式的根本区别是 Preorder: print parent directly.Inorder: print parent when return from left child.Postorder: print parent when return from right child. 可以用堆栈实现非递归遍历 而用堆栈实现又有两种方式 1.堆栈中存放的是未访问过的结点，