LeetCode103 二叉樹的鋸齒形層次遍歷

給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。

例如：

給定二叉樹 [3,

9,20,null,null,15,
7],3
/ \ 9
20/ \
157返回鋸齒形層次遍歷如下：[[
3],[
20,9]
,[15,
7]]

在偶數層，從雙向列表右邊讀，左邊新增下一層節點，先新增左子樹，再新增右子樹；（根節點定義為第0層）

在奇數層，從雙向列表左邊讀，右邊新增節點，先新增右子樹，再新增左子樹。

# 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]]:
# bfs
ifnot root:
return
queue = deque(
) layer =
0 res =
while
len(queue)
>0:
size =
len(queue)
tmpres =
for i in
range
(size)
:if layer%2==
0:node = queue.pop(
)else
: node = queue.popleft(
)if layer%2==
0:if node.left:
if node.right:
else
:if node.right:
if node.left:
layer +=
1return res

在奇數層進行反序：

# 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]]:
# bfs
ifnot root:
return
queue = deque(
) layer =
0 res =
while
len(queue)
>0:
size =
len(queue)
tmpres =
for i in
range
(size)
: node = queue.popleft(
)if node.left:
if node.right:
if layer%2==
1:tmpres = tmpres[::
-1] layer +=
1return res

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 題意要求實現每遍歷一層就反序一次，可以用兩個棧，遍歷...