樹的BFS：廣度優先搜索，層次遍歷的實現步驟

BFS是樹的經典遍歷方法，按“廣度優先”（層次）訪問節點，核心依賴隊列（FIFO）實現。其步驟爲：初始化隊列（根節點入隊），循環取出隊首節點訪問，將左、右子節點（或子節點自然順序）入隊，直至隊空。 BFS適用於樹的層次關係問題，如計算樹高、判斷完全二叉樹、求根到葉最短路徑等。以二叉樹 `1(2(4,5),3)` 爲例，層次遍歷順序爲1→2→3→4→5。 關鍵點：隊列確保層次順序，子節點入隊順序（左→右），時間複雜度O(n)（n爲節點數），空間複雜度O(n)（最壞隊列存n/2節點）。掌握BFS可高效解決層次問題，爲複雜算法奠基。