樹的四種遍歷方式

1.樹的中序遍歷非遞歸 思路使用stack替換掉遞歸(第一種寫法 ) 第一種寫法是java while(兩個條件) while(條件一) if(條件二) 1 . while（兩種狀況） - 直走到樹的最左邊結點，把左邊的結點所有壓入stack, - 走完左邊的結點後，出stack, 繼判斷是否最左邊的結點是否有右結點 == 若是有右結點，則對這個子樹執行

>>阅读原文<<