把二叉樹列印成多行

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

解題思路：

這個題目跟列印「之」字形想法類似，不過這裡使用的是兩個佇列，迴圈儲存每層的節點。

class solution 

if(tmpnode->right != null)
}if(tmpvct.size() != 0)
res.push_back(tmpvct);
tmpvct.clear();
while(!que2.empty())
if(tmpnode->right != null)
}if(tmpvct.size() != 0)
res.push_back(tmpvct);
}return res;
}};

把二叉樹列印成多行

從上到下按層列印二叉樹，同一層結點從左至右輸出。每一層輸出一行。中序遍歷，使用佇列，將每一行的元素依次壓入佇列，每將佇列中元素彈出乙個就將其左右子節點壓入佇列。在每一行的開始節點時，佇列中元素的個數就是下一行節點的個數，通過計數取出該行所有元素。struct treenode class solut...

把二叉樹列印成多行

從上到下按層列印二叉樹，同一層結點從左至右輸出。每一層輸出一行。先將根節點入隊 queuepush q,root while queueempty q 利用遞迴的方法進行先序遍歷，傳遞深度，遞迴深入一層擴容一層陣列，先序遍歷又保證了同層節點按從左到右入陣列，十分巧妙！他在不斷地擴容，最後答案類似這樣...

把二叉樹列印成多行

從上到下按層列印二叉樹，同一層結點從左至右輸出。每一層輸出一行。先將根節點入隊 queuepush q,root while queueempty q 利用遞迴的方法進行先序遍歷，傳遞深度，遞迴深入一層擴容一層陣列，先序遍歷又保證了同層節點按從左到右入陣列，十分巧妙！他在不斷地擴容，最後答案類似這樣...