2015年1月11日
非递归二叉树的遍历
摘要： 我们都知道，对二叉树进行递归遍历非常简单，但递归算法需要额外的栈机制来存储每次递归的值。既然递归算法内部使用栈实现的，那么我们也可以借助于栈来实现二叉树的非递归遍历。下面我们将讲解利用非递归实现二叉树的前序、中序和后序遍历。1、非递归二叉树前序遍历：我们知道，二叉树的前序遍历对节点的访问顺序是根节点... 阅读全文
posted @ 2015-01-11 10:41 星、落 阅读(395) 评论(0) 推荐(0) 编辑