무한 루프 : 프로세스가 제대로 종료되지 않습니다.

Question

struct node 
{ 
    int data; 
    node* left; 
    node* right; 
}; 

int secondlargest(struct node* a) 
{ 
    while(a->right != NULL){ 
     secondlargest(a->right); 
    } 
    return a->data; 
} 

어디에서 실수를했는지, 왜 while 루프가 나오지 않는지 추적 할 수 없습니다.

Answer 1

, 경우에 동안을 변경합니다. 재귀

int secondlargest(node* a) 
{ 
    if(a == null){ 
     // if the first node is already NULL 
     return -1; 
    } 
    if(a->right == NULL){ 
     return a->data; 
    }else{ 
     return secondlargest(a->right); 
    } 
} 

기본 사항 :

• 이 있어야합니다 기본 케이스
• 브레이크 다운 문제의 크기 재귀

당신은 반복적 인 방식하려면 : 무엇을 세상에

int secondlargest(node* a) 
{ 
    node* temp = a; 
    int data = -1; 
    while(temp != null){ 
     data = temp->data; 
     temp = temp->right; 
    } 
    return data; 
} 

Answer 2

실수로 재귀 적이기 때문에 잠시 사용하지 말고 대신 함수를 반환 하시겠습니까? 마지막 회원의 데이터? 그것은 다음과 같이해야하므로 경우 :

당신은 재귀 버전을 주장하는 경우

int secondlargest(struct node* a) { 
    if(a == NULL) return -1; 
    secondlargestr(a); 
} 

int secondlargestr(struct node* a) { 
    if(a->right!=NULL) return secondlargest(a->right); 
    return (a->data); 
}