方法：
使用棧和佇列。
（1）首先判斷二叉樹是否為空；建立res，和queue有兩個引數，第乙個是節點，第二個是層數。將根節點放入，開始迴圈。
（2）len是這一層的節點數，level是層數，如果當前res的大小等於level建立。
（3）開始迴圈當前層數的節點，首先判斷層數是奇數還是偶數，偶數直接進入res，奇數則需要先進棧後出棧。然後看有無左右孩子。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
; vectorint>> res;
queue,int
>> q;
q.push
(make_pair
(root,0)
);while
(!q.
empty()
)if(node-
>left) q.
push
(make_pair
(node-
>left, level +1)
);if(node-
>right) q.
push
(make_pair
(node-
>right, level +1)
);}while
(!s.
empty()
)}return 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 題意要求實現每遍歷一層就反序一次，可以用兩個棧，遍歷...
LeetCode 103 二叉樹的鋸齒形層次遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層次遍歷如下 3 20,9 15,7 渣渣晴分了左右兩邊討論 下一層樹的儲存順序不一樣 d...