최대 이진 트리

Question

의 최소값 :

Node* BST::Minimum(Node *curr) { 

    if (curr->left != NULL) { 
     Minimum(curr->left); 
    } 

    return curr; 

} 

내가 이미 잘하고 printpostorder, inorderr, 전순 벌금을 삽입 않았다 의미한다.

바보 같은 짓을하고 있습니까? 이것은 단지 루트 노드를 인쇄합니다.

Answer 1

Minimum을 호출하고 반환 값을 버립니다. return Minimum(curr->left);을 원합니다. 그런데

, 난 강력하게 다음과 같이 재귀 적으로 반복하기보다는이 일을 추천합니다 : if (! curr-> 왼쪽 = NULL) { 수익률 (최소 (CURR :

Node* node = curr; 
    while (node->left != NULL) 
     node = node->left; 
    return node;