題目描述：
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。
例如：
給定二叉樹 [3,9,20,null,null,15,7],
返回鋸齒形層次遍歷如下：
[[3],
[20,9],
[15,7]
]方法1：棧實現
主要思路：
（1）一般的層次遍歷使用佇列，但這裡要求的是鋸齒形的遍歷，既需要將之前壓入的最後輸出，最後壓入的，在拐到下一層後，立刻輸出，這就是典型的棧，故考慮使用棧來實現；
（2）使用兩個棧，分別交替儲存相鄰的行，但在壓入行其下一行時，要注意壓入的左右結點先後順序不一樣，保證鋸齒形的有序輸出；
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
res.
push_back
(vec)
;//壓入當前層的結果
}else
res.
push_back
(vec)
;//壓入當前層的結果}}
return res;}}
;
103 二叉樹的鋸齒形層次遍歷
本題跟102很像，就是將二叉樹的偶數層逆序輸出 我是直接將上一題的結果的偶數層reverse一下 definition for a binary tree node.class treenode def init self,x self.val x self.left none self.right...
103 二叉樹的鋸齒形層次遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層次遍歷如下 3 20,9 15,7 看到本題目，首先想到的是使用佇列或棧，然而簡單使用這...
103 二叉樹的鋸齒形層次遍歷
難度 中等 題目描述 思路總結 層次遍歷 insert頭 題解一 definition for a binary tree node.class treenode def init self,x self.val x self.left none self.right none from colle...