二叉树的层序遍历（Java版）-LeetCode102题（每日一题）

本文主要是介绍二叉树的层序遍历（Java版）-LeetCode102题（每日一题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

二叉树的层序遍历

本文更新一种二叉树的遍历方式（层序遍历），来自LeetCode102题，题目来源：LeetCode102题传送门

其他二叉树遍历方法传送门如下：

遍历二叉树（前序、中序和后续的递归和非递归遍历，绝对简单易懂！！！）
二叉树的广度优先遍历和深度优先遍历（Java版）

题目详情如下：
在这里插入图片描述

Java代码如下：

package LeetCode102;import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; }
}public class Solution {public static void main(String[] args) {TreeNode node1=new TreeNode(3);TreeNode node2=new TreeNode(9);TreeNode node3=new TreeNode(20);TreeNode node4=new TreeNode(15);TreeNode node5=new TreeNode(7);node1.left=node2;node1.right=node3;node3.left=node4;node3.right=node5;List<List<Integer>> res = new ArrayList<>();res=levelOrder(node1);System.out.println(res);}public static List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> res = new ArrayList<>();// 层次数组List<Integer> level = new ArrayList<>();// 辅助遍历的队列LinkedList<TreeNode> helper = new LinkedList<>();// 分节符，用于区分层次结构TreeNode dummyNode = new TreeNode(Integer.MIN_VALUE);helper.addLast(root);// 如果为空则直接返回if (root == null){return res;}// 根节点直接推入分界符helper.addLast(dummyNode);// 当辅助队列不为空while (helper.size()>0){// 从队列中取出头节点TreeNode node = helper.getFirst();helper.removeFirst();// 如果当前节点是分界符if (node == dummyNode){// 说明这一层遍历完毕，将数组加入结果res.add(level);// 创建新数组level = new ArrayList<>();// 此时下一层所有节点应该都进入了队列// 当队列非空插入分界符if (!helper.isEmpty()){helper.addLast(dummyNode);}}else {// 未到分界符就不断加入数level.add(node.val);// 节点左右不为空则入队if (node.left!=null){helper.addLast(node.left);}if (node.right!=null){helper.addLast(node.right);}}}return res;}
}