樹的遍歷

1、問：什麼叫遍歷？ 答：按照某種策略將非線性結構中元素訪問一遍且僅訪問一遍的過程 #樹的遍歷策略 ###層次遍歷： 1、首先，將根節點入隊 2、然後，如果隊列不空，將隊首元素彈出，並訪問這個結點，如果這個結點有孩子的話，將這個結點的全部孩子入隊 3、重複步驟2，直到隊列爲空，結束遍歷。 層次遍歷結果爲： ABCDEFGHIJK 【樹的層次遍歷又稱爲廣度優先遍歷】 ###1、先根遍歷（先根序遍歷）

>>阅读原文<<