無限循環：進程沒有正常終止

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

如果你堅持遞歸版本，把while改爲if。遞歸

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); 
}