Java实现String数组转二叉树运行无输出无报错如何解决

问题核心原因 #

• 代码中存在current.setLeft(current)、current.setRight(current)的自引用逻辑，会让节点的左右指针指向自己，后续遍历树时会进入无限循环，这就是程序一直加载无输出的直接原因。
• 整体BST插入逻辑错误：插入新节点时没有从根节点逐层向下查找合适的插入位置，而是直接操作当前指针重复覆盖节点，还会重复处理首个元素。
• 返回值错误：最终返回的是移动后的current指针而非BST的根节点，后续无法正确遍历整棵树。

正确实现参考 #

递归实现（更简洁，不易出错） #

public BSTNode fromArray(String[] array, int start, int end) {
    if (start > end || array == null || array.length == 0) {
        return null;
    }
    BSTNode root = new BSTNode(array[start]);
    // 从第二个元素开始逐个插入
    for (int i = start + 1; i <= end; i++) {
        insert(root, array[i]);
    }
    return root;
}

// 辅助插入方法
private void insert(BSTNode root, String value) {
    if (value.compareTo(root.getData()) < 0) {
        if (root.getLeft() == null) {
            root.setLeft(new BSTNode(value));
        } else {
            insert(root.getLeft(), value);
        }
    } else {
        if (root.getRight() == null) {
            root.setRight(new BSTNode(value));
        } else {
            insert(root.getRight(), value);
        }
    }
}

迭代实现（对应循环实现的需求） #

public BSTNode fromArray(String[] array, int start, int end) {
    if (start > end || array == null || array.length == 0) {
        return null;
    }
    BSTNode root = new BSTNode(array[start]);
    // 从第二个元素开始逐个插入
    for (int i = start + 1; i <= end; i++) {
        BSTNode current = root;
        BSTNode parent = null;
        // 逐层查找插入位置
        while (current != null) {
            parent = current;
            if (array[i].compareTo(current.getData()) < 0) {
                current = current.getLeft();
            } else {
                current = current.getRight();
            }
        }
        // 挂载新节点
        if (array[i].compareTo(parent.getData()) < 0) {
            parent.setLeft(new BSTNode(array[i]));
        } else {
            parent.setRight(new BSTNode(array[i]));
        }
    }
    return root;
}

调试建议 #

• 构建完成后可以先实现一个带节点计数限制的遍历方法打印结构，避免万一出现自引用时触发无限循环。
• 可以在插入逻辑中加临时打印，输出每个元素对应的父节点值和挂载方向，快速确认插入逻辑是否符合预期。

内容的提问来源于stack exchange，提问作者Tobi