Удаление минимального значения в двоичном дереве поиска?

Question

Я попытался распечатать свое двоичное дерево поиска в отсортированном порядке, используя метод removeMin(), но каким-то образом вывод неправильный.

Вот мой код:

public Node removeMin(Node insertNode){ 

    Node parentNode =root; 
    if (insertNode.left != null){ 
    return removeMin(insertNode.left); 
    } 
    if (insertNode.right ==null){ 
    parentNode.left = null; 
    }else { 
    parentNode.left = removeMin(insertNode.right); 
    } 
    return insertNode; 
} 

Answer 1

проверка узла == NULL

public Node removeMin(Node root){ 
    if(root == NULL) 
     return NULL; 
    if (root.left != NULL){ 
     return removeMin(root.left); 
    } 
    if (insertNode.right == NULL){ 
     Node temp = root; 
     root = NULL; 
     return temp; 
    } 
    else { 
     return removeMin(root.right); 
    } 

    } 

не проверено ..

Answer 2

Попробуйте один

private Node removeMin(Node node){ 
    if(node.left.left == null) { 
     Node minNode = node.left; 
     node.left = node.left.right; 
     minNode.right = null; 
     return minNode; 
    } else { 
     return removeMin(node.left); 
    } 
} 

public Node removeMin() { 
    if(root == null) { 
     return null; 
    } else if(root.left != null) { 
     return removeMin(root); 
    } else { 
     Node minNode = root; 
     root = root.right; 
     minNode.right = null; 
     return minNode; 
    } 
}