offer 32 从上到下打印二叉树
文章目录
从上到下打印二叉树

题目分析
- 二叉树的 从上至下 打印(即按层打印),又称为二叉树的 广度优先搜索(BFS)。
- BFS通常借助队列,先进先出
算法流程
- 当树的根结点为空的时候,直接返回一个空列表[]
- 定义一个结果列表res,列表里面的第一个值是二叉树的根节点root,还要定义一个list里面放节点队列
- 进行循环
如果队列不为空,那么队首元素出队就记为node,然后将node.val添加到列表的尾部,如果列表的左右子节点不为空,那么久将左右子节点加入队列,继续操作 - 要定义两个列表,一个存放节点,一个存放节点的值
题解


评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论