Java中如何让二叉搜索树遍历方法返回字符串以写入文本文件？

核心思路是解耦遍历逻辑和输出逻辑，既兼容现有控制台打印需求，也可以灵活支持写入文件，避免重复实现遍历代码。
这里提供两种可选实现，按需选择即可： #

方案1：直接写入文件（内存效率最优，适合节点量大的场景） #

直接将Appendable接口作为参数传入遍历方法，System.out、BufferedWriter都原生实现了该接口，无需修改遍历核心逻辑就能支持不同输出目标。

修改后的遍历代码 #

import java.io.IOException;
import java.io.BufferedWriter;

// 中序遍历
public void inorder(BSTNode<T> p, Appendable output) throws IOException {
    if (p != null) {
        inorder(p.left, output);
        output.append(p.el.toString()).append(" ");
        inorder(p.right, output);
    }
}

// 镜像广度优先遍历
public void mirrorBreadthFirst(Appendable output) throws IOException {
    BSTNode<T> p = root;
    Queue<BSTNode<T>> queue = new Queue<BSTNode<T>>();
    if (p != null) {
        queue.enqueue(p);
        while (!queue.isEmpty()) {
            p = queue.dequeue();
            output.append(p.el.toString()).append(" ");
            if (p.right != null)        
                queue.enqueue(p.right);
            if (p.left != null)
                queue.enqueue(p.left);
        }
    }
}

写入文件的调用示例 #

使用try-with-resources自动关闭流，是Java IO操作的最优实践，无需手动处理流关闭逻辑：

import java.io.BufferedWriter;
import java.io.FileWriter;
import java.io.IOException;

public static void main(String[] args) {
    // 替换为你的二叉树实例
    BSTTree tree = new BSTTree();
    
    // 写入中序遍历结果到文件
    try (BufferedWriter writer = new BufferedWriter(new FileWriter("inorder_result.txt", "UTF-8"))) {
        tree.inorder(tree.root, writer);
        // 换行区分两种遍历结果
        writer.newLine();
        // 写入镜像广度优先遍历结果
        tree.mirrorBreadthFirst(writer);
    } catch (IOException e) {
        e.printStackTrace();
    }
    
    // 依然可以兼容控制台打印，传入System.out即可
    try {
        System.out.println("中序遍历结果：");
        tree.inorder(tree.root, System.out);
        System.out.println("\n镜像广度优先遍历结果：");
        tree.mirrorBreadthFirst(System.out);
    } catch (IOException e) {
        // System.out不会抛出IO异常，这里可以忽略
    }
}

方案2：先收集结果再统一输出（灵活性更高，适合节点量小的场景） #

把遍历结果先存入List返回，后续可以自由处理输出逻辑，也能解决你之前调用mirrorBreadthFirst()没有返回值的问题（你之前的方法是void类型，当然println拿不到输出）。

修改后的遍历代码 #

import java.util.List;
import java.util.ArrayList;

// 中序遍历，传入List填充结果，递归场景下比直接返回List效率更高
public void inorder(BSTNode<T> p, List<T> result) {
    if (p != null) {
        inorder(p.left, result);
        result.add(p.el);
        inorder(p.right, result);
    }
}

// 镜像广度优先遍历，返回结果列表
public List<T> mirrorBreadthFirst() {
    List<T> result = new ArrayList<>();
    BSTNode<T> p = root;
    Queue<BSTNode<T>> queue = new Queue<BSTNode<T>>();
    if (p != null) {
        queue.enqueue(p);
        while (!queue.isEmpty()) {
            p = queue.dequeue();
            result.add(p.el);
            if (p.right != null)        
                queue.enqueue(p.right);
            if (p.left != null)
                queue.enqueue(p.left);
        }
    }
    return result;
}

写入文件的调用示例 #

import java.io.BufferedWriter;
import java.io.FileWriter;
import java.io.IOException;
import java.util.List;
import java.util.ArrayList;

public static void main(String[] args) {
    BSTTree tree = new BSTTree();
    // 收集结果
    List<T> inorderResult = new ArrayList<>();
    tree.inorder(tree.root, inorderResult);
    List<T> mirrorResult = tree.mirrorBreadthFirst();
    
    // 写入文件
    try (BufferedWriter writer = new BufferedWriter(new FileWriter("result.txt", "UTF-8"))) {
        // 拼接为空格分隔的字符串写入，也可以自定义格式
        writer.write(String.join(" ", inorderResult.stream().map(Object::toString).toList()));
        writer.newLine();
        writer.write(String.join(" ", mirrorResult.stream().map(Object::toString).toList()));
    } catch (IOException e) {
        e.printStackTrace();
    }
    
    // 控制台打印也很方便
    System.out.println("中序遍历：" + inorderResult);
    System.out.println("镜像广度优先：" + mirrorResult);
}

注意事项 #

• 如果不需要元素末尾的多余空格，可以收集完结果后统一处理拼接，或者写入时判断是否是第一个元素跳过前置空格
• 写文件时显式指定字符编码（比如UTF-8），避免不同环境下的乱码问题

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