無限ループ：プロセスが正しく終了しない

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

あなたが再帰バージョンを主張するならば、ifを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); 
    } 
} 

基礎：

• を持たなければならない基本ケース
• ブレークダウン問題のサイズを再帰的

あなたは、反復方法たい場合は：どのようなOMG

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

Answer 2

あなたが間違っているのは、再帰的であるためにwhileを使うのではなく、関数を返すようにしたいからです。最後のメンバーのデータ？もしそうなら、それは次のようになります：

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