AVL дерево - требуется: String, найдено: AVL

Question

static String min (AVLStringTreeNode t) { 
    if(t == null) 
     return t; 
    while(t.left != null) // location of error 
     t = t.left; 
    return t.val; 
} 

конструктор AVLStringTreeNode:

public class AVLStringTreeNode 
{ 
    public String val; 
    public int height; 
    public AVLStringTreeNode left, right; 
} 

Ошибка:

incompatible types required: java.lang.String found: AVLStringTreeNode 

Я не вижу ничего плохого с кодом. Что я делаю не так?

Answer 1

Ваш тип возврата - String, но когда t равно null, вы возвращаете t, то есть AVLStringTreeNode.

Попробуйте это:

static String min (AVLStringTreeNode t) { 
    if(t == null) 
     return null; 
    while(t.left != null) // location of error 
     t = t.left; 
    return t.val; 
} 

Answer 2

Я думаю, вы должны заново написать, а код, как это -

while(t.left != null){ 
    if(t.left!=null){  
     t = t.left; 
    } 
} 

Ошибка может произошло потому, что когда-то t.left утратившим. Поэтому он проверяет значение null.

Надеюсь, это поможет.
Большое спасибо.