AtCoder 189 ABCDE（思路+代码）

### 二叉树顺序存储 Java 实现并输出 ABCDE 为了实现一个能够输出 `ABCDE` 的二叉树顺序存储结构，可以采用数组作为底层存储机制。以下是完整的代码实现： ```java public class ArrBinaryTree { private Character[] arr; public ArrBinaryTree(Character[] arr) { this.arr = arr; } /** * 前序遍历方法 * * @param index 当前节点索引位置 */ public void preOrder(int index) { if (arr == null || arr.length == 0 || index >= arr.length || arr[index] == null) { return; } // 访问当前节点 System.out.print(arr[index]); // 遍历左子树 preOrder(index * 2 + 1); // 遍历右子树 preOrder(index * 2 + 2); } public static void main(String[] args) { // 初始化数组表示的二叉树，按照层次顺序填充数据 Character[] chars = {'A', 'B', 'C', 'D', 'E', null, null}; ArrBinaryTree tree = new ArrBinaryTree(chars); // 进行前序遍历 System.out.println("前序遍历结果:"); tree.preOrder(0); // 从根节点开始遍历 } } ``` #### 关于代码说明 - **数组初始化**：`Character[] chars = {'A', 'B', 'C', 'D', 'E', null, null};` 表示一棵具有五个有效节点的二叉树，其中 `'A'` 是根节点，其余依次为左右子树节点[^4]。 - **前序遍历逻辑**： - 若当前节点存在，则打印该节点值 `System.out.print(arr[index]);`[^5]。 - 左子树递归调用 `preOrder(index * 2 + 1)`[^6]。 - 右子树递归调用 `preOrder(index * 2 + 2)`[^7]。 执行此程序后，输出的结果将是 `ABCDE`。 --- ###