摘要： 一、绪论 上一章中，我们粗略的复习了二叉树的遍历，不过是采用递归的方式遍历的。扩展来说，二叉树的遍历是可以推广到任何树结构的。但是，这里要强调一下，任何递归方法可以解决的问题都能用非递归的方法去实现。因为递归的思想是利用函数栈来保存信息，我们可以使用自己写的数据结构来代替函数栈，所以也可以实现相同的 阅读全文

摘要： 一、绪论 今天来点简单的，好久没有写过代码了，基础知识都快忘了，从今天开始还是得简简单单的写一些，作为复习吧，不能光搞研究，代码给拉下了。 二、目的 复习二叉树的遍历 二叉树的遍历有三种，前中后。这里的前中后是根据树的根节点来看的，前序就是，根节点 左子节点 右子节点。其余类同。其实递归遍历没什么好 阅读全文