102- Binary Tree Level Order Traversal

類別：BFS 難度：mediumnode 題目描述 算法分析 （1）廣度優先算法，使用隊列輔助實現 （2）若是單純是從左到右，逐層遍歷二叉樹的話，就很簡單： 最初將根節點壓入隊列中，在隊列不爲空的狀況下，不斷的從隊頭取出元素，而且將隊頭元素的左右節點壓入隊列中，知道隊列爲空，則遍歷結束。 （4）這道題目與普通的遍歷存在一個不一樣的地方是：須要按層進行分析，因此使用了一個level做爲標記，而且壓入

>>阅读原文<<