BSTのJavaメンバー関数traversal

Question

私は最近、インタビューの中で、以下のJavaメンバー関数プロトタイプを使用してBSTの順序トラバーサルをコーディングするように求められました。

public void inOrderPrint() 

私は、それがどんなパラメータも取らなかったという事実によって混乱しました。私は渡されるノードに慣れています。ノードを渡してツリーをたどることは非常に簡単です...私は最初の参照がなくても、それについてどうやって行くのか少し混乱していますか？ inOrderPrint()は、通過するツリーが現在のノードをルートと一つであることを示唆しています、BSTのNodeクラスで定義されている場合

Answer 1

所定の署名は理にかなっています。あるいは、ツリーが現在のクラスの属性である可能性があります。この方法は、ノードクラスであると仮定すると、それはこのようなものになるだろう - とは再帰が呼び出されるか予告実行します。それは、メンバ関数だということを考えると

public class Node { 

    private Node left; 
    private Node right; 
    private Object value; 

    public void inOrderPrint() { 
    if (left != null) 
     left.inOrderPrint(); 
    System.out.println(value); 
    if (right != null) 
     right.inOrderPrint(); 
    } 

} 

Answer 2

を、一つはあなたがアクセス権を持っていると仮定することができますルート（例：this.root）に移動します。あなたは、ノードに渡すメソッドでこのメソッドをオーバーロードすることができます。その後、ルートで指定されたメソッドの中でオーバーロードされたメソッドを呼び出します。

EDIT：

私はこの方法は、ツリー内ではなく、Nodeクラスで定義されたと思いました。 （nullをチェックしてください！）

public void inOrderPrint(){ 
    //traverse down the left tree 
    this.left.inOrderPrint(); 
    System.out.println(this); 
    //traverse down the right tree  
    this.right.inOrderPrint(); 
}