我正在用 Java 编写一个程序,它接受单词和定义,将单词和定义都放在节点对象中,并将该节点放在按单词字典顺序排序的二叉搜索树字典中。
我正在尝试为用户创建一个选项,以查找所有以某个字母前缀开头的树词。例如,给定输入“ap”,程序可能会返回单词“appease”、“apple”、“apply”、“apron”等。但是,我不知道如何实现它。我的二叉搜索树类有一个查找方法和一个遍历方法(使用迭代器),但我不知道如何使用它们来搜索节点对象,因为字典类(将节点存储在树中)无法处理任何类似的东西。有人对如何解决这个问题有任何想法吗?