이진 검색 트리

Question

그래서 난이 구조체에 보이는 C에서 이진 검색 트리를 코딩 :

struct tnode 
{ 
int content; 
struct tnode *left; /* left tree part */ 
struct tnode *right; /* right tree part */ 
}; 

내 주요 방법 :

int main() 

struct tnode *Baum = NULL; 
struct tnode *tmpPos = NULL; 
Baum = addelement (Baum, 32); 
Baum = addelement(Baum, 50); 
Baum = addelement(Baum, 60); 
tmpPos = searchnode(Baum,50); 

그래서 basicly이 나에게 3와 이진 검색 트리를 생성 (32, 50, 60)를 포함한다. 내 searchnode 메서드는 포인터를 "50"으로 이동시켜 나중에 삭제할 수 있습니다. 그러나 내 searchnode 메서드는 검색하는 요소가 내 이진 검색 트리의 루트 인 경우에만 포인터를 반환합니다.

는 searchnode :

struct tnode *searchnode(struct tnode *p, int nodtodelete) 
{ 
if (p == NULL) 
{ 
    printf("Baum ist leer oder Element nicht vorhanden \n"); 
} 
if (p -> content == nodtodelete) 
{ 
    return p; 
} 
if (p->content > nodtodelete) 
{ 
    searchnode (p->right, p->content); 
} 
if (p->content < nodtodelete) 
{ 
    searchnode(p->left, p->content); 
} 
} 

아마 너희들은 나에게 도움이 될 수 있습니다.

searchnode (p->right, nodtodelete); 
        ^

다른 재귀 호출에 같은 변화를 확인 :

Answer 1

함수 정의되지 않은 동작을 일으 킵니다.

또한 올바른 입력을 사용하려면 재귀 호출을 수정해야합니다.

struct tnode *searchnode(struct tnode *p, int nodtodelete) 
{ 
    if (p == NULL) 
    { 
     printf("Baum ist leer oder Element nicht vorhanden \n"); 
     return NULL; 
    } 

    if (p -> content == nodtodelete) 
    { 
     return p; 
    } 

    // This is copied from OP's question but it seems suspect. 
    // It should probably be: 
    // if (p->content < nodtodelete) 
    if (p->content > nodtodelete) 
    { 
     return searchnode (p->right, nodtodelete); 
    } 

    return searchnode(p->left, nodtodelete); 
} 

Answer 2

당신은 당신이 노드의 값이 아닌 검색하는 값을 전달해야한다. 는 재귀 호출의 모든 return 문이 없기 때문에

searchnode(p->left, nodtodelete);