中金所技术。笔试。。

层序遍历就是从左到右一层一层的遍历二叉树，相当于图论中的广度优先搜索。二叉树的层序遍历需要借助队列这种数据结构，因为队列的特点是先进先出，符合层序遍历的逻辑。102.二叉树的层序遍历：这道题是后续与二叉树层序遍历相关问题的基石。整个二叉树用一个List集合保存(代码中命名为了result)，而这个集合中保存的是多个子集合，每个子集合表示二叉树中每层的所有元素(代码中命名为了level)。具体实现如下：queue这个集合用于模拟队列，保存每个处理过的结点。thisLevel表示当前处理的这层有多少个结点，nextLevel用于判断下一层有多少个结点。while循环在队列中还有结点没有出队的时候，...