共计 247 个字符,预计需要花费 1 分钟才能阅读完成。
从上到下打印二叉树
题目剖析
- 二叉树的 从上至下 打印(即按层打印),又称为二叉树的 广度优先搜寻(BFS)。
- BFS 通常借助 队列,先进先出
算法流程
- 当树的根结点为空的时候,间接返回一个空列表[]
- 定义一个后果列表 res,列表外面的第一个值是二叉树的根节点 root,还要定义一个 list 外面放节点队列
- 进行循环
如果队列不为空,那么队首元素出队就记为 node,而后将 node.val 增加到列表的尾部,如果列表的左右子节点不为空,那么久将左右子节点退出队列,持续操作 - 要定义两个列表,一个寄存节点,一个寄存节点的值
题解
正文完