本題考點主要是：dfs或者bfs,和常規遍歷的區別在於需要層次資訊，用於列印當前層的節點。
思路1：可考慮bfs，每次把下層的所有節點和當前的值都存下來，繼續迴圈進行。
思路2：或者使用dfs，記錄每個節點的層次資訊，最後按照層次輸出所有節點。
思路1：
class
solution
:def
levelorder
(self, root: treenode)
-> list[list[
int]]:
ifnot root:
return
queue =
[root]
# 當前層節點
ans =
# 最終結果
while queue:
childrens =
# 當前層的所有孩子
childrensval =
# 當前層的所有值
for node in queue:
queue = childrens # 修改孩子為新的雙親
思路2：
class
solution
:def
levelorder
(self, root: treenode)
-> list[list[
int]]:
ifnot root:
return
visited=
ans =
defdfs
(root,level)
:# 記錄當前層數資訊
ifnot root in visited:
iflen
(ans)
<=level:
# 如果當前層未訪問，新增首元素列表
[root.val]
)else
:# 已訪問，在當前層列表增加元素值
102 二叉樹的層次遍歷
難度 中等 題目描述 思路總結 看到這題，不知是受到什麼毒害，首先想到了佇列和棧，但發現得用兩個分別存當前和子節點，遂放棄，看官方題解，還是兩種方法，遞迴和迭代。題解一 遞迴 definition for a binary tree node.class treenode def init self...
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...