所有**均通過g++編譯器
測試,僅為練手紀錄。
//面試題
23:從上往下列印二叉樹
//題目:從上往下列印出二叉樹的每個結點,同一層的結點按照從左到右的順序列印。
//面試題23:從上往下列印二叉樹
//題目:從上往下列印出二叉樹的每個結點,同一層的結點按照從左到右的順序列印。
void treeprintbreadth(bintreenode *proot)
queuequenode;
quenode.push(proot);
while (!quenode.empty())
if(null != pnode->m_pright)
}}
zhaipillary
2016-12-25
《劍指offer》面試題23 從上往下列印二叉樹
從上往下列印出二叉樹的每個節點,同層節點從左至右列印。思路 二叉樹的層次遍歷,借助乙個佇列實現。include include include using namespace std struct treenode class bintree treenode bintree createtree ...
《劍指Offer》面試題23 從上往下列印二叉樹
劍指offer 面試題23 從上往下列印二叉樹 二叉樹遍歷 從上往下列印出二叉樹的每個結點,同一層的結點按照從左到右的順序列印。按照層次遍歷的方法,使用佇列輔助。1.將根結點加入佇列。2.迴圈出隊,列印當前元素,若該結點有左子樹,則將其加入佇列,若有右子樹,將其加入佇列。3.直到隊列為空,表明已經列...
《劍指offer》面試題23 從上往下列印二叉樹
原題見於 題目描述 從上往下列印出二叉樹的每個節點,同層節點從左至右列印。輸入 輸入可能包含多個測試樣例,輸入以eof結束。對於每個測試案例,輸入的第一行乙個整數n 1 n 1000,n代表將要輸入的二叉樹元素的個數 節點從1開始編號 接下來一行有n個數字,代表第i個二叉樹節點的元素的值。接下來有n...