数据结构——二叉树、树总结（二）

上一篇对二叉树的创建和递归遍历都已经基本掌握了，为了提升效率要掌握非递归遍历。遍历的方法有不少，书中的代码段也不大相同，我本身总结并用代码实现了本身看着比较简单清晰的，这样之后用起来就很方便了。其实有有些代码看着比较晦涩难懂，解决的最简单的方法就是用例子，按着代码一步一步走，走通了基本也就理解了，而后在概括思路。由特殊到通常。ios 二叉树先序的非递归算法：算法 void preorder1(BT

>>阅读原文<<