二叉搜索树

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

也许你们能帮助我。

Answer 1

你的函数未定义的行为，因为它没有在递归调用任何return语句。

此外，递归调用需要固定以使用正确的输入。

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

你应该通过你正在寻找，而不是节点的值值：

searchnode (p->right, nodtodelete); 
        ^

让其他递归调用相同的变化。

searchnode(p->left, nodtodelete);