我对Java很新,并且正在研究递归和二叉树。我有一个赋值加载一个非常大的文件,并从每个单词创建一个二叉树。在每个节点中,我将该单词存储为字符串,并将该单词存储为文件中单词出现的次数。
我写了这个程序,但由于某种原因,我得到的数字与我教授说的应该得到的数字不同。
private int findUniqueWords(Node subTree, int uniqueCount) {
// Base Case: At the end of the branch
if(subTree == null){
return uniqueCount;
//The word occurs exactly one time
} else if(subTree.getFreqCount() == 1){
uniqueCount++;
}
//Find the count in the left branches
uniqueCount = findUniqueWords(subTree.getLchild(), uniqueCount);
//Find the count in right branches and return
return findUniqueWords(subTree.getRchild(), uniqueCount);
}
据我所知,这个文件已正确加载到树中,因为我在分配中的所有其他答案都是正确的。我做错了什么?