leetcode 103二叉樹的鋸齒形層次遍歷

與102相比就增加了flag，用以確定要不要進行reverse操作

reverse：stl公共函式，對於乙個有序容器的元素reverse ( s.begin(),s.end() )可以使得容器s的元素順序反轉；

c++**：

/*

* * definition for a binary tree node.
* struct treenode 
* }; */
/**最直接的想法是利用層次遍歷，然後reverse偶數層的資料**/
class
solution ;
vector
int>>res;
queue
q; treenode*p;
q.push(root);
int flag=1
; 
while(!q.empty())
if(flag==0
) reverse(level.begin(),level.end());
flag=(flag+1)%2
; res.push_back(level);
}return
res;}};

leetcode 103二叉樹的鋸形遍歷

方法 使用棧和佇列。1 首先判斷二叉樹是否為空 建立res，和queue有兩個引數，第乙個是節點，第二個是層數。將根節點放入，開始迴圈。2 len是這一層的節點數，level是層數，如果當前res的大小等於level建立。3 開始迴圈當前層數的節點，首先判斷層數是奇數還是偶數，偶數直接進入res，奇...

Leetcode 103 二叉樹的鋸齒形層次遍歷

給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回鋸齒形層次遍歷如下 3 20,9 15,7 解題思路 解題的大致思路是廣度優先搜尋的思路，但有...

leetcode 103 二叉樹的鋸齒形層次遍歷

給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層次遍歷如下 3 20,9 15,7 題意要求實現每遍歷一層就反序一次，可以用兩個棧，遍歷...