二叉樹遍歷——深度優先(DFS)與廣度優先(BFS)

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

>>阅读原文<<