二叉树系列 - 二叉树的前/中/后序遍历(非递归)
摘要：
二叉树的遍历是二叉树中最最基础的部分。这里整理二叉树不用递归实现三种顺序遍历的方式。不用递归的话，一般需要栈来完成。当然线索二叉树(不需要栈或递归)也可以完成中序遍历，这种方式在这篇文章中已经讨论过。这里着重讨论使用栈的实现方式。中序遍历(1) 双while，第二个内层while是为了不断压入lef... 阅读全文
posted @ 2014-12-08 01:03 Felix Fang 阅读(1098) 评论(0) 推荐(0) 编辑
