樹的深度優先與廣度優先遍歷

原題出自百度的筆試：java 簡述樹的深度優先及廣度優先遍歷算法,並說明非遞歸實現。   當時我看到這個題目的時候，已經徹底記不得非遞歸算法該怎麼實現了，後來查閱了一下，要用到兩個輔助的數據結構：node 深度優先遍歷--->棧； 算法 廣度優先遍歷--->隊列； 數組 這裏以二叉樹爲例來實現。數據結構 import java.util.ArrayDeque; public class Bina

>>阅读原文<<