二叉樹知識

二叉樹的深度優先遍歷（DFS）與廣度優先遍歷（BFS） DFS深度優先遍歷：從根節點出發，沿着左子樹方向進行縱向遍歷，直到找到葉子節點爲止。然後回溯到前一個節點，進行右子樹節點的遍歷，直到遍歷完所有可達節點爲止。利用數據結構「棧」，父節點入棧，父節點出棧，先右子節點入棧，後左子節點入棧。遞歸遍歷全部節點。 DFS:ABDGCEFH BFS廣度優先遍歷：從根節點出發，在橫向遍歷二叉樹層段節點的基礎上

>>阅读原文<<