Java实现层序遍历

以下是Java实现二叉树层序遍历的示例代码：

public void levelOrderTraversal(TreeNode root) {
    if (root == null) {
        return;
    }
    Queue<TreeNode> queue = new LinkedList<>();
    queue.offer(root);
    while (!queue.isEmpty()) {
        int levelSize = queue.size();
        for (int i = 0; i < levelSize; i++) {
            TreeNode node = queue.poll();
            System.out.print(node.val + " ");
            if (node.left != null) {
                queue.offer(node.left);
            }
            if (node.right != null) {
                queue.offer(node.right);
            }
        }
        System.out.println();
    }
}

其中，`TreeNode`是二叉树节点的定义，包含`val`、`left`、`right`三个属性。`levelOrderTraversal()`方法中，首先判断根节点是否为空，如果是则直接返回。然后使用队列来实现层序遍历，将根节点加入队列，然后循环遍历队列，每一层的节点数可以通过`queue.size()`方法来获取。在循环中，从队列中取出节点，访问其值，并将其左右子节点加入队列中。每一层节点访问完后，输出一个换行符。