队列-实现二叉树层序遍历

上图为创建的树节点类，成员变量值，左节点右节点，构造方法分为只有值和全都有的构造方法，原因在于最底层的节点没有左右节点。

在主函数中创建根节点，然后在参数中套用创建对象，从而实现二叉树，这里创建队列的类用的是我在前两天中用链表来实现队列的那个类，其实也可以用java自带的，offer为添加的方法，poll为删除并返回被删除的值的方法。剩下的就是用一个循环来打印出全部的值，这里我一开始并不是很明白，因为我并没有实现过二叉树，下面是chatGPT给出的回答。

上述为核心逻辑，我觉得解释的很明白，很透彻，希望各位没接触过二叉树的朋友也能有所收获！

上面是对打印在控制台上的数据进行的调整，让每一层分开打印，先创建一个c1，我们要利用两层循环，这是一种改变循环条件的内层循环，是我没接触过的知识，就是一个节点如果有左节点或右节点，就将c2这个下层节点数加一，最后在内层循环结束后，将c2赋值给c1，改变循环的条件从而控制打印节点的数量，大家可以对照着上面核心代码的执行过程，自己去验证一下。

以上是针对力扣题目要求所写出的代码，就是用一个大集合，去包含小集合，每个小集合，每个小集合中的数据就是一层的节点数。

我们只需要将打印的代码中，在一次外循环中创建一个小集合，在内循环结束后，将小集合中添加到大集合中即可，内循环做的事情就是将数据添加到小集合当中。

最后返回大集合即可。