dfs重點
思考 base case 外的 return 時,可以用「最後一個非 base case 的 node 」的角度的想(想看看走到最後一個 node 時,要回傳什麼)
bfs 重點
不需要 def sub function
起手式
def find_something(root):
q = []
q.append(root)
while q:
# ...
用 level length 控制是否在同層
def find_something(root):
q = []
q.append(root)
while q:
leve_size = len(q)
for i in range(level_size):
# 同層