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

求二叉树的层序遍历

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

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

相关推荐

2024-12-23 10:55
已编辑
大连理工大学 Java
牛客930504082号:华子综测不好好填会挂的,而且填的时候要偏向牛马选项
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
02-14 11:10
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务