遍历树

Question

我正在尝试遍历Java中的trie。如果发现一片叶子，我需要做一些操作。我用树的根和一个可以进入递归的空字符串“”来调用Method。我已经在每个节点中存储了一个字符串，并将单词标记为叶子。例如，可以通过以下节点找到“ the”：“”->“ t”->“ th”->“ the”。那就是我到目前为止所拥有的：

void traverse(TrieNode current, String prefix){
  for (TrieNode temp : current.getChildren()) {
                if (temp == null) continue;
                String s = temp.getKey();
                traverse(temp, s);
                if (temp.getIsLeaf()) {
                   //do operations
                }
   }
}

有人可以帮助我找到可行的解决方案吗？

Answer 1

预购意味着您首先拜访根，然后拜访孩子。我不明白您对String prefix的使用（无论如何都可以通过current.getKey()使用）

void traverse(TrieNode current, String prefix){
  // do what you need with the key...
  String currentValue = current.getKey();
  // do what you need if leaf
  if (current.getIsLeaf()) {
    // do operations
  }
  for (TrieNode temp : current.getChildren()) {
      traverse(temp);
   }
}