リンクされたリストとBSTのツリーが最も低く見つかりました

Question

私は来週の私のcs中期試験のために勉強しています。私たちは中期試験のサンプルを受け取りました。これを正しく実行しているかどうかを知りたいと思います。

1. クラスの最大要素を返すpublic T lowest（）メソッドを記述します。

   public T lowest() 
   { 
       if(head == null) 
        return null; 
   
   Node<T> pointer = head; 
   T min = pointer.data; 
   
   while(pointer != null) 
   { 
       if(pointer.data.compareTo(min) < 0) // 
       { 
        min = pointer.data; 
        pointer = pointer.next; 
       } 
   } 
   return min; 
   

   }

2. は木をint保存された最小値を返すメソッドpublic T最低の（）を書く：

   public class List<T extends Comparable<T>> 
   { 
       private Node<T> head; 
       // some methods here 
       private class Node<T> 
       { 
        T data; 
        Node<T> next; 
       } 
   } 
   

   は、ここに私の答えです。ここで

   public class BST<T extends Comparable<T>> 
   { 
       private Node<T> root; 
       // some methods here 
       private class Node<T> 
       { 
        T data; 
        Node<T> left, right; 
       } 
   } 
   

私の答えです：

public T lowest() 
{ 
    Node current = root; 
    while(current.left != null) 
    { 
     current = current.left; 
    } 
    return current.data; 
} 

Answer 1

1. あなたのコードは、それが無限ループに入りますwhileループのバグがあります。現在の最小値より小さい値を持つノードが見つかると、先に進んでいるだけです。何があってもポインタを前進させておき、条件が満たされたときにmin変数を更新する必要があります。誘い込むループは次のようにする必要があります：Q2については

   while(pointer != null) { if(pointer.data.compareTo(min) < 0) { min = pointer.data; } pointer = pointer.next; }