樹的BFS：廣度優先搜索，層次遍歷的實現步驟
BFS是樹的經典遍歷方法，按“廣度優先”（層次）訪問節點，核心依賴隊列（FIFO）實現。其步驟爲：初始化隊列（根節點入隊），循環取出隊首節點訪問，將左、右子節點（或子節點自然順序）入隊，直至隊空。 BFS適用於樹的層次關係問題，如計算樹高、判斷完全二叉樹、求根到葉最短路徑等。以二叉樹 `1(2(4,5),3)` 爲例，層次遍歷順序爲1→2→3→4→5。 關鍵點：隊列確保層次順序，子節點入隊順序（左→右），時間複雜度O(n)（n爲節點數），空間複雜度O(n)（最壞隊列存n/2節點）。掌握BFS可高效解決層次問題，爲複雜算法奠基。
閱讀全文二叉樹：二叉樹的三種遍歷方式，遞歸實現超簡單
這篇文章介紹了二叉樹的三種經典遍歷方式（前序、中序、後序），基於遞歸實現，核心是明確根節點的訪問位置。 二叉樹每個節點最多有左右子樹，遍歷即按特定順序訪問節點。遞歸是關鍵，類似“套娃”，函數自調用且範圍縮小，直到遇到空節點終止。 三種遍歷順序區別：前序（根→左→右）、中序（左→根→右）、後序（左→右→根）。以示例樹（根1，左2，右3；2的左4，右5）爲例： - 前序遍歷結果：1 2 4 5 3； - 中序遍歷結果：4 2 5 1 3； - 後序遍歷結果：4 5 2 3 1。 遞歸實現核心：終止條件（空節點返回）+ 按遍歷順序遞歸左右子樹。通過明確根位置和遞歸邏輯，可清晰理解遍歷過程。
閱讀全文樹的遍歷怎麼學？前序、中序、後序遍歷輕鬆理解
樹是基礎數據結構，遍歷是訪問所有節點的過程。文章重點講解二叉樹的前序、中序、後序遍歷，核心區別在於訪問根節點的時機。 前序遍歷（根→左→右）：先訪問根，再遞歸左子樹，最後右子樹。例：1→2→4→5→3→6→7。 中序遍歷（左→根→右）：先遞歸左子樹，再訪問根，最後右子樹。例：4→2→5→1→6→3→7。 後序遍歷（左→右→根）：先遞歸左子樹，再右子樹，最後訪問根。例：4→5→2→6→7→3→1。 記憶口訣：前序根在前，中序根在中，後序根在後。應用上，前序用於複製樹，中序對二叉搜索樹排序，後序用於刪除節點。遍歷本質是遞歸思想，掌握順序和場景即可熟練。
閱讀全文手把手教你畫二叉樹：數據結構入門第一課
二叉樹是數據結構基礎，每個節點最多有左、右兩個子節點，無後代的節點爲葉子。核心術語包括：根節點（頂層起點）、葉子節點（無子節點）、子節點（父節點的下一層節點）、左右子樹（節點的左/右子樹及後代）。 構建時從根節點開始，逐步添加子節點，最多兩層分支，不可超過兩個子節點，子節點位置需有序（左/右有別）。判斷二叉樹需滿足：每個節點≤2個子節點，且子節點位置明確。 遍歷方式有前序（根→左→右）、中序（左→根→右）、後序（左→右→根）。畫樹是理解核心，直觀展現節點關係，爲堆、紅黑樹等複雜結構及算法（排序、查找）奠基。
閱讀全文