// 层序遍历
/*
* 大体思想是需要创建个队列放入节点 使用遍历思想
*先判断根节点是否为空,如果不为空,入队 先把根放进来
*队列不为空 弹出队头元素 并打印它
* */
void levelOrderTraversal(Node root) {
if (root == null) return;//先判断根节点是否为空
//如果不为空
Queue<Node> queue = new LinkedList<Node>();//创建一个队列
queue.offer(root);//入队 先把根放进来
//队列为空相当于遍历完了
while (!queue.isEmpty()) {
Node cur = queue.poll(</
二叉树的层次遍历(图解、思想、与实现)
最新推荐文章于 2023-03-31 15:15:05 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)