0

我需要在一个名为 Dictionary 的类中创建一个方法，该方法在 java 中递归地逐行读取 txt 文件的内容，然后将每一行作为节点添加到树中。这是文件内容的示例：

ourselves
out
over
own
same
shan't
she 
all
am
a
about
above
after
again
against
aren't 
should
shouldn't
so
some
such
than
that
that's
the
their

它持续了四倍多的长度。我已经设置了二叉树，它包括以下方法：

getKey() //returns the value of the current node
setKey() //sets the value of the current node
getLeftChild() //gets the value of the left child of the node inside the parentheses 
getRightChild() //does the same as the above, but with the right child
setLeftChild(BinaryTreeNode node) //sets the left child
setRightChild(BinaryTreeNode node) //sets the right child

最后，树应该将 txt 文件中的单独文本行作为树中的单独节点。我在递归方面遇到了很多麻烦，我不确定如何让程序正确读取文件的内容。我真的很感激任何建议或帮助。

如果它有帮助，这是我迄今为止完成的已完成 1/4 的方法：

public Dictionary(String filePath) throws IOException{ // the file path in my system for
        //dictionary.txt
        //I read from this file and build my tree. 
        BufferedReader br = new 
                BufferedReader(new FileReader("Dictionary.txt"));


        String word; 

        if ((word = br.readLine()) == null)
            System.out.println("Your tree is empty.");
        while ((word = br.readLine()) != null) {
            //now I need to tell it to add word as a node. 

        }
        br.close();

    }

- -编辑 - -

对于如何设置树没有其他要求。Dictionary.txt 文件中的每一行文本都必须是一个单独的节点。也就是说，“我们自己”和“外面”需要是单独的节点，等等。

4

1 回答 1

0

假设你有一个Node可以像这样构造的（你现在不需要 getter 和 setter）：

 // the standard constructor to assign dummy values
 public Node(){
     this.key="";
     this.leftNode=null;
     this.rightNode=null;
 }

 // the constructor with parameters for both children
 public Node(String key, Node left, Node right){ 
      ...  // assign the paramteres
 }

首先，我将设置一个实际递归读取文件的方法：

 public Node readFile(BufferedReader reader){
     String word = reader.readLine();         
     if(word!=null){
         return new Node(word, readFile(reader), readFile(reader));            
     }else{
         return new Node() ;  // empty node or null?
     }      
 }

编辑

然后你可以像这样初始化你的字典：

   private Node dictionaryTree;   // this is the tree within your dictionary class

   public Dictionary(String filePath) throws IOException{
         BufferedReader br = new BufferedReader(new FileReader("Dictionary.txt"));
         this.dictionaryTree = readFile(br);
         br.close();
   }

我不能 100% 确定这是否会按照您的意愿工作，但它遵循递归原则。之后，root你就完成了树，你可以通过getLeftChild()和getRightChild()方法来遍历树。

于 2013-04-11T23:15:59.973 回答