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

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

例如：給定二叉樹 [3,9,20,null,null,15,7],

3/ \

9  20

/  \

15   7

返回鋸齒形層序遍歷如下：

[[3],

[20,9],

[15,7]

]1.普通bfs

2.dfs是乙個有意思的思路

1.bfs略

2.dfs
# 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]]:
res=
def dfs(root,cnt):
if not root:return 
if len(res)==cnt:
if cnt%2==0:
else:
res[cnt].insert(0,root.val)
dfs(root.left,cnt+1)
dfs(root.right,cnt+1)
dfs(root,0)
return res

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

題目 給定乙個二叉樹，返回其節點值的鋸齒形層序遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回鋸齒形層序遍歷如下 3 20,9 15,7 思路 同層序遍歷，採用bfs，不過要在每層加...

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

給定乙個二叉樹，返回其節點值的鋸齒形層序遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回鋸齒形層序遍歷如下 3 20,9 15,7 解題思路 1.基本思路模仿二叉樹的層序遍歷 2.定...

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

題目描述 給定乙個二叉樹，返回其節點值的鋸齒形層序遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層序遍歷如下 3 20,9 15,7 題解 兩種思路 參考 二叉樹的層序遍歷 將...