バイナリ検索ツリー小カウント演習

Question

私は次のようなメソッドを記述しようとしています： BSTを指定すると、キー値が与えられた場合、キーよりも小さい値を持つノードの数を返すBSTsmallcountという再帰関数を作成します。あなたの関数はBSTのできるだけ少ないノードにアクセスする必要があります。

これは私が持っているものです。

public int BSTsmallcount(BinNode root, int key) 
{ 
    int count = 0; 
    if (root.right < key) 
    { 
     count += BSTsmallcount(root.left, key); 
    } 
    if (root.left < key) 
    { 
     count += BSTsmallcount(root.right, key); 
    } 
    return count; 

} 

あなたは二項演算子を使用することはできませんので、しかし、これは正しくありません。どうすればこの問題を解決できますか？

Answer 1

雅ので、あなただけの値を持つアドレスを比較することはできません、私はこれがあなたが

public int BSTsmallcount(BinNode root, int key) 
{ 
    if(root == NULL) return 0; 
    if (root.left.value < key) 
     return 1 + BSTsmallcount(root.left, key); 
    else 
     return BSTsmallcount(root.left, key); 
    if (root.right.value < key) 
     return 1 + BSTsmallcount(root.right, key); 
    else 
     return BSTsmallcount(root.right, key); 
} 

は、そのノードの値を格納するクラスBinNode内の属性が存在しなければならない必要なものだと思います。