數據結構——二叉樹、樹總結（二）

上一篇對二叉樹的創建和遞歸遍歷都已經基本掌握了，爲了提升效率要掌握非遞歸遍歷。遍歷的方法有不少，書中的代碼段也不大相同，我本身總結並用代碼實現了本身看着比較簡單清晰的，這樣之後用起來就很方便了。其實有有些代碼看着比較晦澀難懂，解決的最簡單的方法就是用例子，按着代碼一步一步走，走通了基本也就理解了，而後在概括思路。由特殊到通常。ios 二叉樹先序的非遞歸算法：算法 void preorder1(BT

>>阅读原文<<