2017年8月31日
二叉树遍历的非递归算法
摘要： 闲来无事，重看了《数据结构》一书，突然发现其中的很多代码写的很精妙，以下就是我对二叉树一部分的做的记录。一般遍历就是使用前序、中序、后序三种遍历，我自己平时都是使用递归算法，今天看书才发现递归算法不是最优解，因为函数调用栈层层叠加，还要保存函数的返回地址，实际参数传递，创建局部变量等等。 一、二叉树 阅读全文
posted @ 2017-08-31 19:59 朝花不夕拾 阅读(504) 评论(0) 推荐(0) 编辑