牛客313692148号

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #从上往下打印二叉树#

不同于前序遍历、中序遍历等，本题需要按照层级从上往下打印，同层级从左往右，可以看出使用BFS算法求解。由于需要使用一个列表存储顺序，递归暂时没有想到可以解决的办法，因此想到使用队列的数据结构，通过它先进先出的特性，将该树存入队列中，每一次遍历时将其非空左右子树推入到队列中，并将本身在循环末尾推出队列...

层序遍历队列 BFS Python

2021-05-03

1 528