C++詳解 二叉樹的層序遍歷(BFS）

上一節講了二叉樹的三種基本遍歷方法:先序、中序、後續，C++詳解 二叉樹的三種遍歷方式,這三種方法都是利用棧，DFS(深度優先遍歷)的方法，那麼咱們最後來說最後一種遍歷方法——層序遍歷，BFS(Breadth First Search)寬度優先遍歷web 1.二叉樹遍歷的核心問題 二叉樹是二維結構。遍歷二叉樹，就是爲了產生一個一維的線性序列，不一樣的遍歷方法就產生不一樣的一維序列。訪問了左結點後，

>>阅读原文<<