劍指offer（60）把二叉樹列印成多行

從上到下按層列印二叉樹，同一層結點從左至右輸出。每一層輸出一行。

從上到下列印二叉樹我們知道用佇列可以實現，但是如果多行列印怎麼做呢？

我們需要分割,在行與行之間進行分割。如何分割呢？肯定要知道個數才能分割。

可是我又如何知道這一行有多少個呢？

這就是重點了，我們可以通過遍歷上一層，通過它們的子樹就可以知道這一層有多少個節點了。

當然我們還需要有乙個變數來記錄這一層已經列印了多少個節點了。

所以我們需要乙個佇列+兩個個變數。

function

print(proot) 
queue.push(proot);
let nextlevel = 0; //
下一層節點個數
let tobeprinted = 1; //
這一層還有多少個節點要列印
let list = ; //
存放每一層節點
while
(queue.length) 
if (pnode.right !== null
) tobeprinted--;
if (tobeprinted === 0) 
} return
res;
}

劍指offer60 把二叉樹列印成多行

從上到下按層列印二叉樹，同一層結點從左至右輸出。每一層輸出一行。二叉樹的層序遍歷高階版 基礎版 二叉樹的層序遍歷，乙個陣列輸出，不用記錄當前層有沒有遍歷完 基礎版層序遍歷 高階版 本題，要記錄當前層有沒有遍歷完 高階版plus 按之字形列印，不但要記錄當前層有沒有遍歷完，還要記錄當前遍歷的層數 之字...

《劍指offer》 60 把二叉樹列印成多行

題目 從上到下安層列印二叉樹，同一層的結點按從左到右的順序列印，每一層列印一行。例如，圖 1 中二叉樹以及列印結果為 這個題其實很簡單，我們只需要設定兩個變數就可以搞定。乙個變數表示當前層中還沒有列印的結點數，另乙個變數表示下一層結點的數目。具體實現 如下 include include using...

劍指offer 60 樹 把二叉樹列印成多行

從上到下按層列印二叉樹，同一層結點從左至右輸出。每一層輸出一行。按層次輸出二叉樹 訪問根節點，並將根節點入隊。當佇列不空的時候，重複以下操作。1 彈出乙個元素。作為當前的根節點。2 如果根節點有左孩子，訪問左孩子，並將左孩子入隊。3 如果根節點有右孩子，訪問右孩子，並將右孩子入隊。public st...