難度：中等
題目描述：
思路總結：看到這題，不知是受到什麼毒害，首先想到了佇列和棧，但發現得用兩個分別存當前和子節點，遂放棄，看官方題解，還是兩種方法，遞迴和迭代。
題解一：（遞迴）
# definition for a binary tree node.
# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class
solution
:def
levelorder
(self, root: treenode)
-> list[list[
int]]:
if root ==
none
:return
res =
defhelper
(node, level):if
len(res)
== level:
) res[level]
if node.left:
helper(node.left, level+1)
if node.right:
helper(node.right, level+1)
helper(root,0)
return res
題解二：（迭代）
# 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
levelorder
(self, root: treenode)
-> list[list[
int]]:
if root ==
none
:return
res =
queue = deque(
[root,])
level =
0while queue:
llen =
len(queue)
)while llen >0:
node = queue.popleft(
) llen -=
1 res[level]
level +=
1return res
102 二叉樹的層次遍歷
本題考點主要是 dfs或者bfs,和常規遍歷的區別在於需要層次資訊，用於列印當前層的節點。思路1 可考慮bfs，每次把下層的所有節點和當前的值都存下來，繼續迴圈進行。思路2 或者使用dfs，記錄每個節點的層次資訊，最後按照層次輸出所有節點。思路1 class solution def levelor...
102 二叉樹的層次遍歷
給定乙個二叉樹，返回其按層次遍歷的節點值。即逐層地，從左到右訪問所有節點 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回其層次遍歷結果 3 9,20 15,7 definition for a binary tree node.struct treenod...
102 二叉樹的層次遍歷
給定乙個二叉樹，返回其按層次遍歷的節點值。即逐層地，從左到右訪問所有節點 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回其層次遍歷結果 3 9,20 15,7 時間複雜度 o n show me the code definition for a binar...