題目描述：
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。
例如：給定二叉樹 [3,9,20,null,null,15,7],
3
/ \ 9
20/ \
157
[[3],
[20,9],
[15,7]
]
class
solution
stack
st1 =
newstack
<
>()
; stack
st2 =
newstack
<
>()
;int level =0;
st1.
add(root)
;while
(!st1.
isempty()
||!st2.
isempty()
)if(p.right != null)}}
else
if(p.left != null)}}
list.
add(cur)
; level++;}
return list;
}}
兩個棧，先將根節點入棧st1，偶數層（從0開始算），st1的元素出棧，其左子樹、右子樹按順序進st2（這樣st2出棧時就是從右到左）。奇數層，st2的元素出棧，先右子樹、再左子樹進棧st1（這樣st1出棧時就是從左到右）
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...