保持在二叉树中的计数

时间:2015-04-27 20:16:06

标签: java recursion binary-tree

我对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);
}

据我所知,这个文件已正确加载到树中,因为我在分配中的所有其他答案都是正确的。我做错了什么?

0 个答案:

没有答案