二叉樹的遍歷（leetcode）

關於二叉樹的遍歷有遞歸和非遞歸兩種方法，記得遞歸的方法是在考研的時候看着王道書學的。遞歸的辦法非常的簡單，在這裏就不不再多說了。下面就來講講非遞歸的辦法。 先序遍歷：先序遍歷下面的二叉樹：ABCDEFGH。想必這個大家都能很簡單的想出來。 算法步驟： 1.首先創建一個動態數組(ArrayList)來保存要輸出的序列，因爲動態數組初始化時不用告訴數組的長度，可以動態添加元素。 2.接着創建一個隊列來

>>阅读原文<<