牛客313692148号
牛客313692148号
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
牛客313692148号的博客
全部文章
(共1篇)
题解 | #从上往下打印二叉树#
不同于前序遍历、中序遍历等,本题需要按照层级从上往下打印,同层级从左往右,可以看出使用BFS算法求解。由于需要使用一个列表存储顺序,递归暂时没有想到可以解决的办法,因此想到使用队列的数据结构,通过它先进先出的特性,将该树存入队列中,每一次遍历时将其非空左右子树推入到队列中,并将本身在循环末尾推出队列...
层序遍历
队列
BFS
Python
2021-05-03
1
527