102 二叉樹的層次遍歷

給定乙個二叉樹，返回其按層次遍歷的節點值。 （即逐層地，從左到右訪問所有節點）。

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

3

/ \9 20
/ \
15 7

[

[3],
[9,20],
[15,7]
]

show me the code

# 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]]:
from collections import deque
if not root: return 
queue, res = deque([root]), 
while queue:
cur_level, size = , len(queue)
for i in range(size):
node = queue.popleft()
if node.left:
if node.right:
return res

class solution:

def levelorder(self, root: treenode) -> list[list[int]]:
if not root:
return 
res,level = ,[root]
while level:
temp = 
for node in level:
temp.extend([node.left,node.right])
level = [leaf for leaf in temp if leaf]
return res

102 二叉樹的層次遍歷

難度 中等 題目描述 思路總結 看到這題，不知是受到什麼毒害，首先想到了佇列和棧，但發現得用兩個分別存當前和子節點，遂放棄，看官方題解，還是兩種方法，遞迴和迭代。題解一 遞迴 definition for a binary tree node.class treenode def init self...

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