如何打印忽略所有重复元素的二叉树中的元素？

Question

 public void printTree(node root)
    {
        if(root != null)
        {
            printTree(root.left);
            System.out.print(root.word + " " + root.line+" ");
            String tempStr=root.word; int tempLn=root.line; //don't know how to use it
            printTree(root.right);
        }
    }

假设树已经按字典顺序排序。

比如文件是这样的：

aaa 
zzz
the the the the 

输出应该是这样的：

aaa line: 1
the line: 3 3 3 3
zzz line: 2

我的代码现在多次显示相同的单词。我不知道如何组织这段代码。

Answer 1

问题是您在找到信息时会立即输出信息。相反，您需要以持续的方式存储您遇到的数据。

您可能希望使用HashMap<String, List<Integer>> 数据结构来保存此信息。

Answer 2

您可以使用HashMap 来存储<String, List> 对，其中String 将是您的密钥，List 将是找到该密钥的位置列表。如果你需要检查，如果一个键已经在地图中，你做

map.contains(key);

如果有，您可以通过执行更新适当的列表

map.get(key).add(page);