用非递归遍历二叉树

之前一直认为递归遍历二叉树是天经地义，今天遇到了要求使用非递归来遍历二叉树，决定思考一下这个问题web 前序遍历 用栈来实现: 1.开始先将头结点加入栈中 2.弹出栈。输出弹出元素 3.将节点右元素入栈 4.将节点左元素入栈 重复 2–4知道栈空svg 为何要先压入右元素呢？由于咱们要确保先访问到的是左节点post 前序遍历代码:ui public ArrayList<Integer> preor

>>阅读原文<<