题解 | #牛群分层排列#

题目考察的知识点：

这道题目主要考察了二叉树的层序遍历和字符串拼接操作。

题目解答方法的文字分析：

• 我们需要对给定的二叉树进行层序遍历，以获取每层的节点。
• 可以使用队列来辅助层序遍历的过程。
• 在遍历每一层的节点时，将节点的值拼接成字符串，并添加到结果列表中。

本题解析所用的编程语言：

这个题解使用了 Java 编程语言。

完整且正确的编程代码：

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param root TreeNode类
     * @return string字符串一维数组
     */
    public String[] levelOrder (TreeNode root) {
        if (root == null) {
            return new String[0];
        }

        List<String> result = new ArrayList<>();
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);

        while (!queue.isEmpty()) {
            int levelSize = queue.size();
            StringBuilder levelValues = new StringBuilder();

            for (int i = 0; i < levelSize; i++) {
                TreeNode node = queue.poll();
                levelValues.append(node.val);

                if (node.left != null) {
                    queue.offer(node.left);
                }

                if (node.right != null) {
                    queue.offer(node.right);
                }
            }

            result.add(levelValues.toString());
        }

        return result.toArray(new String[0]);
    }
}