2025/10/16
思路:BFS,用队列
手写代码:
def leveltraverse(T):
queue = Queue()
if T == None:
return []
results = []
queue.push(T)
while not queue.empty():
t = queue.pop()
results.append(t)
if t.left:
queue.push(t.left)
if t.right:
queue.push(t.right)
return results
评价:简单正确,但请注意要求返回层次信息。可以提前预判在每一层有多少个(在queue.push()的时候统计)。