剑指 Offer 32 - I. 从上到下打印二叉树-Python题解

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

例如:
给定二叉树: [3,9,20,null,null,15,7],

返回：

[3,9,20,15,7]

提示：

节点总数 <= 1000

# 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[int]:
        # 保存返回结果的列表
        res_list = list()
        # 遍历root节点的队列
        entry_queue = list()

        entry_queue.append(root)
        self.bfs(entry_queue, res_list)
        return res_list
    def bfs(self, entry_queue, res_list):
        # 将队列中的节点弹出来,如果队列中没有数据，则递归结束
        if entry_queue != []:
            # 模仿队列，先进先出
            node = entry_queue.pop(0)
        else:
            return None
        # print(1, node)
        # print(2, entry_queue)
        if node is not None:
            # 将该节点的值存入res_list中
            res_list.append(node.val)
            # 将该节点的左右节点放入队列中
            entry_queue.append(node.left)
            entry_queue.append(node.right)

        self.bfs(entry_queue, res_list)