非递归实现的前中后序遍历

口诀：

栈空p空 停止循环

移最左下

出栈置右

右存未访 压右入左

否则出栈

可是这个代码太复杂了，我在王道上找到一个简单的：

栈空p空　停止循环

访问标记

标记栈顶　转右子树