開發中常見的算法彙總之-樹的層序遍歷

#### 樹的層次遍歷 - 核心思想 - 按照樹結構由上往下逐層依次進行遍歷 - 特性 - 需藉助隊列來存儲節點,對節點進行入隊出隊操作 - 樹中最短路徑可以通過層序遍歷求得(離根節點距離最近的子節點) - 步驟 - 構造一個存儲節點的隊列 - 將樹的根節點入隊列 - 循環從隊列中取出節點,如果取出節點左子節點存在則將左子節點入隊列,如果右子節點存在則將右子節點入隊列 - 圖解 - 示例 ```j

>>阅读原文<<