把二叉樹列印成多行

把二叉樹列印成多行

題目描述

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

兩個棧來回倒

class solution 

stackglobal;
global.push(proot);
bool isend = false;
while (false == isend) 
}else 
}ret.push_back(vt);
while(local.size()) 
}return ret;
}};

struct treenode 

};

class solution 

queuemyqueue;
myqueue.push(proot);
while(myqueue.size()) 
ret.push_back(vt);
}return ret;
}};

把二叉樹列印成多行

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

把二叉樹列印成多行

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

把二叉樹列印成多行

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