js對樹的廣度優先遍歷和深度優先遍歷

如下圖一棵樹： 廣度優先遍歷順序：ABCDEFGHIJKLMN 深度優先遍歷順序：ABEFJLMNGCDHKI 廣度優先遍歷藉助於隊列，隊列的特點是先進先出，後進後出。步驟如下： 1.將A放入隊列，將A彈出隊列； 2.將A的子節點BCD順序放入隊列（此時B在隊頭）,將B彈出隊列，判斷B是否有子節點，若有則將B的子節點放入隊列，若沒有將隊列頭部元素繼續彈出隊列（上圖B有EFG三個子節點，所以將EFG

>>阅读原文<<