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

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

例如：

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

演算法步驟：

# definition for a binary tree node.

# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
from collections import deque
class
solution
:def
zigzaglevelorder
(self, root: treenode)
-> list[list[
int]]:
levels =
ifnot root:
return levels
level =
0 queue = deque(
[root,])
while queue:
) lens =
len(queue)
#keypoint 這裡最重要，儲存的是待遍歷的當前層的值
for i in
range
(lens)
:#遍歷queue中當前層的值
node = queue.popleft(
)#popleft
if level %2==
0:levels[level]
else
: levels[level]
.insert(
0, node.val)
if node.left:
if node.right:
level +=
1#遍歷完level層的值，level++
return levels
a = treenode(3)
b = treenode(9)
c = treenode(20)
d = treenode(15)
e = treenode(7)
a.left = b
a.right = c
c.left = d
c.right = e
print
(solution(
).zigzaglevelorder(a)
)

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...