2015年12月17日
二叉树的前序、中序、后序遍历非递归实现
摘要： 这是leetcode上的3个题目，要求用非递归实现，其中以后序遍历实现最难，既然递归实现的三种遍历程序只需要改变输入代码顺序，为什么循环不可以呢，带着这种执拗的想法，我开始了这次研究我依然是将递归用栈来实现，而不打算使用改变二叉树结构的方法，那个我打算日后研究首先以前序遍历为例递归实现是：void ... 阅读全文
posted @ 2015-12-17 16:31 sdlwlxf 阅读(3957) 评论(0) 推荐(0) 编辑