二叉樹的深度優先遍歷（DFS）與廣度優先遍歷（BFS）

二叉樹的深度優先遍歷（DFS）與廣度優先遍歷（BFS）node 深度優先遍歷：從根節點出發，沿着左子樹方向進行縱向遍歷，直到找到葉子節點爲止。而後回溯到前一個節點，進行右子樹節點的遍歷，直到遍歷完全部可達節點爲止。ios 廣度優先遍歷：從根節點出發，在橫向遍歷二叉樹層段節點的基礎上縱向遍歷二叉樹的層次。數據結構 DFS:ABDECFGspa BFS:ABCDEFG指針 DFS實現：code 數據結

>>阅读原文<<