difficulty:中等
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。
例如：給定二叉樹[3,9,20,null,null,15,7],
3
/ \9 20
/ \
15 7
[
[3],
[20,9],
[15,7]
]
language:全部題目
解法一：
這道題是層序遍歷的變種，只不過對佇列的操作要稍微複雜一點，需要依次對佇列的兩端做新增和移除操作。
# definition for a binary tree node.
# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class solution:
def zigzaglevelorder(self, root: treenode) -> list[list[int]]:
if not root: return
queue, res, flag = deque([root]), , 1 # flag控制往佇列新增元素的方式和取出元素的方式
while queue:
curlevel, size = , len(queue)
for i in range(size):
node = queue.pop()
if node.right:
if node.left:
else:
node = queue.popleft()
if node.left:
if node.right:
flag = flag * -1
return res
# definition for a binary tree node.
# class treenode:
# def __init__(self, val=0, left=none, right=none):
# self.val = val
# self.left = left
# self.right = right
class solution:
def zigzaglevelorder(self, root: treenode) -> list[list[int]]:
if not root:
return
queue, res = [root],
while queue:
curlevel, size = , len(queue)
for i in range(size):
node = queue.pop(0)
if node.left:
if node.right:
z =
for i, v in enumerate(res):
if i % 2 != 0:
else:
return z
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 題意要求實現每遍歷一層就反序一次，可以用兩個棧，遍歷...