3.二叉排序树查找：手工输入 10 个字母，生成一棵二叉排序树，用递归算法打印树结构或分别输出先序和中序遍历序列以确认其结构。键盘输入待查找的字母，计算比较次数。分别用查找成功、不成功进行测试。 Java实现

在Java中，我们可以手动创建一个二叉排序树，并实现插入、查找、先序遍历和中序遍历的功能。以下是基本步骤：

首先，我们需要定义一个Node类作为树节点，包含一个字符值和两个指向子节点的引用。

class Node {
    char value;
    Node left, right;

    public Node(char val) {
        this.value = val;
        left = right = null;
    }
}

接着，我们创建一个BinarySearchTree类，用于维护整个树并提供操作方法。

public class BinarySearchTree {
    private Node root;

    // 插入节点、查找、先序遍历和中序遍历的方法省略...
    
    public boolean search(char key) {
        return search(root, key);
    }

    private boolean search(Node node, char key) {
        if (node == null || node.value == key) {
            return node != null; // 查找成功返回true，失败返回false
        } else if (key < node.value) {
            return search(node.left, key); // 往左搜索
        } else {
            return search(node.right, key); // 往右搜索
        }
    }

    // 先序遍历和中序遍历方法省略...
}

为了实现用户输入并操作树，你可以添加一个控制台交互部分。这里是一个简单的示例：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        BinarySearchTree bst = new BinarySearchTree();
        
        Scanner scanner = new Scanner(System.in);
        for (int i = 0; i < 10; i++) {
            System.out.println("请输入第 " + (i+1) + " 个字母:");
            char input = scanner.next().charAt(0);
            bst.insert(input); // 插入到树中
        }
        scanner.close();

        System.out.print("请输入查找的字母: ");
        char target = scanner.next().charAt(0);

        int comparisonCount = bst.search(target) ? "成功 (" + bst.comparisonCount + " 比较)" : "未找到";
        System.out.println(comparisonCount);

        // 打印先序或中序遍历结果...（同样通过递归实现）
    }
}

在这个程序中，`comparisonCount`变量会在每次比较过程中增加，用于记录查找过程中的比较次数。注意，这个示例仅展示了基础功能，实际项目中需要完善异常处理和其他细节。