没有合适的资源?快使用搜索试试~ 我知道了~
youxiaokai#coding-interviews#32 - II. 从上到下打印二叉树 II1
需积分: 0 0 下载量 18 浏览量
2022-07-25
14:23:58
上传
评论
收藏 3KB MD 举报
温馨提示
试读
例如: 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7] ]解法一:BFS层序遍历二叉树是典型的广度优先搜
资源推荐
资源详情
资源评论
# 32 - II. 从上到下打印二叉树 II
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。
例如:
给定二叉树: [3,9,20,null,null,15,7],
3 / \ 9 20 / \ 15 7
返回其层次遍历结果:
[ [3], [9,20], [15,7] ]
## 解法一:BFS
层序遍历二叉树是典型的**广度优先搜索BFS**的应用,但是这里稍微复杂一点的是,我们要把各个层的数分开,存到一个二维向量(vector>)里面,大体思路还是基本相同的,建立一个queue,然后先把根节点放进去,这时候找根节点的左右两个子节点,这时候去掉根节点,此时queue里的元素就是下一层的所有节点,用一个for循环遍历它们,然后存到一个一维向量里,遍历完之后再把这个一维向量存到二维向量里,以此类推�
点击阅读更多
资源评论
透明流动虚无
- 粉丝: 33
- 资源: 306
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功