导语：什么是二叉树的层序遍历？

前言

既然二叉树可以先序、中序、后序遍历，那应该也可以按照每层遍历，因此记录一下层序遍历，手写一边才能加深印象。

一、什么是层序遍历？

二叉树有高度，每一层高度上的从左到右的遍历就是层序遍历。比如说我们有这样一颗二叉树：

我们想实现的遍历效果如下所示把每一层打印出来：ab cd e fk s t rq z

二、思路

我不知道每层有几个节点、我也不知道树的高度那么我就需要：

记录每层的节点数1.1 上一层节点的左孩子+右孩子的个数，不就是我这层的节点总数嘛1.2 孩子可能没有，需要判断null值可以一层一层往下走2.1 每一层都需要记录下一层的数据，可以考虑队列2.2 队列当前层弹出做逻辑处理（打印），还可以将孩子加到下一层可以正常终止队列为空就终止了

三、实现

1. 建一颗树备用

代码如下：

TreeNode head = new TreeNode();head.left = new TreeNode();head.right = new TreeNode();head.left.right = new TreeNode();head.right.left = new TreeNode();head.right.right = new TreeNode();head.left.right.left = new TreeNode();head.left.right.right = new TreeNode();head.right.left.right = new TreeNode();head.right.right.right = new TreeNode();head.right.left.right.right = new TreeNode();head.right.right.right.left = new TreeNode();

2. 遍历逻辑

代码如下：

Queue<TreeNode> queue = new LinkedList<TreeNode>();queue.add(head);while (!queue.isEmpty()) {int size = queue.size();for (int i = 0; i < size; i++) {TreeNode nowNode = queue.poll();System.out.print(nowNode.val + );if (nowNode.left != null) {queue.add(nowNode.left);}if (nowNode.right != null) {queue.add(nowNode.right);}}System.out.println();}

3. 实现效果

四、力扣原题

102. 二叉树的层序遍历意思差不多，只不过我的是打印，这个是返回用二维数组封装，那就是将打印过程修改为add咯

public List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> ans = new LinkedList<>();if (root == null) {return ans;}Queue<TreeNode> queue = new LinkedList<TreeNode>();queue.add(root);while (!queue.isEmpty()) {int size = queue.size();List<Integer> nowAns = new LinkedList<>();for (int i = 0; i < size; i++) {TreeNode nowNode = queue.poll();nowAns.add(nowNode.val);if (nowNode.left != null) {queue.add(nowNode.left);}if (nowNode.right != null) {queue.add(nowNode.right);}}ans.add(nowAns);}return ans;    }

免责声明:本站部份内容由优秀作者和原创用户编辑投稿，本站仅提供存储服务，不拥有所有权,不承担法律责任。若涉嫌侵权/违法的，请与我联系，一经查实立刻删除内容。本文内容由快快网络小思创作整理编辑！