R7-28 完全二叉树的层序遍历Java

R7-28 完全二叉树的层序遍历是指按照从上到下、从左到右的顺序访问完全二叉树的所有节点。在Java中，我们可以使用队列数据结构来辅助完成这个过程，因为完全二叉树的特点是每一层都是满的，除了最后一层外。

下面是一个简单的Java代码示例，用于层序遍历完全二叉树：

import java.util.LinkedList;
import java.util.Queue;

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

public class LevelOrderTraversalOfCompleteBinaryTree {
    public List<Integer> levelOrder(TreeNode root) {
        if (root == null) return new ArrayList<>();
        
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        List<Integer> result = new ArrayList<>();

        while (!queue.isEmpty()) {
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                TreeNode node = queue.poll();
                result.add(node.val);

                // 如果当前节点有右孩子并且还没入队，添加右孩子
                if (node.right != null) queue.offer(node.right);
                // 如果当前节点有左孩子并且还没入队，添加左孩子
                if (node.left != null && i != size - 1) queue.offer(node.left); // 注意这里是i != size - 1，避免重复添加左孩子
            }
        }

        return result;
    }
}

在这个代码里，我们首先将根节点加入队列，然后在一个循环中，每次取出一层的所有节点，访问它们，并将它们的左右子节点（如果存在且未被访问过）依次加入队列。这样就能保证按照层次顺序遍历整个完全二叉树。