給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。
例如：給定二叉樹 [3,9,20,null,null,15,7],
3
/ \9 20
/ \
15 7
[
[3],
[20,9],
[15,7]
]
在網上看到乙個遞迴的答案，採取的是dfs遍歷(先序遍歷)，但在遍歷時會傳入乙個depth引數, 當遍歷到depth深度時，把響應節點的值加入到res[depth], **如下:
class solution:
def zigzaglevelorder(self, root: treenode) -> list[list[int]]:
res =
def search(childroot, depth):
if not childroot:
return
if len(res) == depth:
if depth % 2 == 0:
else:
res[depth].insert(0, childroot.val)
search(childroot.left, depth + 1)
search(childroot.right, depth + 1)
search(root, 0)
return res
class solution:
def zigzaglevelorder(self, root: treenode) -> list[list[int]]:
if not root:
return
res =
stack1 =
stack2 =
ind = 0
while stack1 or stack2:
if stack1:
while stack1:
top = stack1.pop()
if top.left:
if top.right:
ind += 1
if stack2:
while stack2:
top = stack2.pop()
if top.right:
if top.left:
ind += 1
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 二叉樹的鋸齒形層次遍歷
難度 中等 題目描述 思路總結 層次遍歷 insert頭 題解一 definition for a binary tree node.class treenode def init self,x self.val x self.left none self.right none from colle...
103 二叉樹的鋸齒形層次遍歷
布林值取反要注意 label bool 1 label deque list reversed deque for in range length root deque.pop 0 其實用這個標誌位 判斷奇數偶數層 儲存的時候 調換偶數層反轉順序儲存也可以 上面列表反轉就不用了 if label t...