0

二分木を書き込もうとしていますが、add メソッドが継続的に木のルートを上書きしています。String と Node を受け取る再帰的な add メソッドと、単純に再帰的なメソッドを呼び出す通常の add メソッドの 2 つのメソッドがあります。どんな助けでも大歓迎です。

public   Node recAdd(String event , Node tNode ){
//tNode -> tree node         
  if (tNode == null){
  // Addition place found
    root = new Node(event); 
    System.out.println("added root");
  }
  else if (tNode.event.compareTo(event) <= 0){
   tNode.setLeft(recAdd(event, tNode.getLeft()));   
   // System.out.println("added left");// Add in left subtree
  }
  else{
    tNode.setRight(recAdd(event, tNode.getRight()));
    //   System.out.println("added right");
  }// Add in right subtree
  return tNode;
}

////////////////////////////////////////////

public  void add(String event){
  if(root != null){
    System.out.println("The root currently is " + root.event );
   }
   recAdd(event , root);
}

そして、私のノードクラスは次のとおりです

public class Node {
  Node left;
  Node  right;
  String event;

  Node(String event){
    this.event = event;
    this.left = null;
    this.right = null;  
  }

  public void setEvent(String event){
    this.event = event;
  } 
  public void setLeft(Node left){
    this.left = left;
  } 
  public void setRight(Node right){
    this.right = right;
  } 

  public  String getEvent(){
    return event;
  }

  public Node getLeft(){
    return left;
  }
  public Node getRight(){
    return right;
  }
}
4

2 に答える 2

1

現在のノードを挿入する場所が見つかった場合は常に、ルートノードを置き換えます。

public Node recAdd(String event, Node tNode) {
    //tNode -> tree node         
    if (tNode == null) {
      // Addition place found
      root = new Node(event);     // Problem is RIGHT HERE
      System.out.println("added root");
    }
  //...
}
于 2013-01-24T02:29:08.717 に答える
0

何が起こっているかというと、まだ割り当てられていないノード (つまり、 であるnull) に到達するまで、ツリーを再帰的に検索するということです。この時点で、新しいノードを作成するのではなく、ルートを上書きしています。

例えば：

        root
       /    \
    node     null <- You want to assign this node, not overwrite root
   /    \ 
 null   null

これをする：

public   Node recAdd(String event , Node tNode ){       
    if (tNode == null){
        tNode = new Node(event);  // <--- Don't overwrite root
    }
    else if (tNode.event.compareTo(event) <= 0){
        tNode.setLeft(recAdd(event, tNode.getLeft()));   
    }
    else{
        tNode.setRight(recAdd(event, tNode.getRight()));
    }
    return tNode;
}

add()関数を変更する必要もあります。

public  void add(String event){
    root = recAdd(event , root); // <-----Reassign root
}
于 2013-01-24T02:32:18.193 に答える