我正在尝试遍历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
}
}
}
有人可以帮助我找到可行的解决方案吗?
答案 0 :(得分:0)
预购意味着您首先拜访根,然后拜访孩子。我不明白您对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);
}
}