题解 | #求二叉树的层序遍历#

求二叉树的层序遍历

https://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3

2020.0806算法第13题求二叉树的层序遍历
层序遍历需要使用队列的相关操作,每次将树的左节点和右节点先后存入队列,
然后循环访问每个节点的左子树和右子树,这样进入队列的顺序就是层序遍历的结果。
先将root节点存入队列,
之后每次都进行以下操作:循环条件为队列非空
首先记录都列中的元素个数,这个就是当前层的节点数size
然后将当前层所有的元素进行弹出,存储到vec中,之后需要将已经存储的节点弹出。
最后将下一层的节点加入队列中,也就是将当前层节点的左右子树全部加到队列中。
代码还有一些细节需要注意,不过大致思路就是这样。
#算法题#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 14:35
点赞 评论 收藏
分享
点赞 评论 收藏
分享
人力小鱼姐:实习经历没有什么含金量,咖啡店员迎宾这种就别写了,其他两段包装一下 想找人力相关的话,总结一下个人优势,结合校园经历里有相关性的部分,加一段自我评价
点赞 评论 收藏
分享
这不纯纯作弊了吗😢😢😢
编程界菜鸡:信这个的这辈子有了,这智商你靠啥都没用
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务