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()的时候统计）。