從上到下按層列印二叉樹，同一層結點從左至右輸出。每一層輸出一行。
二叉樹的層序遍歷高階版
基礎版：二叉樹的層序遍歷，乙個陣列輸出，不用記錄當前層有沒有遍歷完
基礎版層序遍歷
高階版：本題，要記錄當前層有沒有遍歷完
高階版plus：按之字形列印，不但要記錄當前層有沒有遍歷完，還要記錄當前遍歷的層數
之字形層序遍歷
實現：
class
solution
;
vectorint>> ret;
queue> q;
q.push
(proot)
;while
(!q.
empty()
)
ret.
push_back
(temp);}
return ret;}}
;
劍指offer（60）把二叉樹列印成多行
從上到下按層列印二叉樹，同一層結點從左至右輸出。每一層輸出一行。從上到下列印二叉樹我們知道用佇列可以實現，但是如果多行列印怎麼做呢？我們需要分割,在行與行之間進行分割。如何分割呢？肯定要知道個數才能分割。可是我又如何知道這一行有多少個呢？這就是重點了，我們可以通過遍歷上一層，通過它們的子樹就可以知道...
《劍指offer》 60 把二叉樹列印成多行
題目 從上到下安層列印二叉樹，同一層的結點按從左到右的順序列印，每一層列印一行。例如，圖 1 中二叉樹以及列印結果為 這個題其實很簡單，我們只需要設定兩個變數就可以搞定。乙個變數表示當前層中還沒有列印的結點數，另乙個變數表示下一層結點的數目。具體實現 如下 include include using...
劍指offer 60 樹 把二叉樹列印成多行
從上到下按層列印二叉樹，同一層結點從左至右輸出。每一層輸出一行。按層次輸出二叉樹 訪問根節點，並將根節點入隊。當佇列不空的時候，重複以下操作。1 彈出乙個元素。作為當前的根節點。2 如果根節點有左孩子，訪問左孩子，並將左孩子入隊。3 如果根節點有右孩子，訪問右孩子，並將右孩子入隊。public st...