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