Binary Tree Level Order Traversal II 解題思路

標籤：style   blog   http   color   使用   ar   strong   for   div   

思路：

與Binary Tree Level Order Traversal I 幾乎一樣。只是最後將結果存放在棧裡，然後在棧裡再傳給向量即可。

再次總結思路：

兩個queue，先把第一個放進q1，迴圈q1是否為空白，不為空白就讀取並出列，如果root有孩子就放入q2，最後清空q2。

注意：

for迴圈的時候不要使用vector.size()這類作為最大值判斷，由於vector的size可能不斷的減小，這回導致遍曆不完的情況發生。

即：

        int count = sret.size();        for(int i =0 ;i< count;i++)        {            ret.push_back(sret.top());            sret.pop();        }

 

Binary Tree Level Order Traversal II 解題思路