带递归的C二叉搜索树前序遍历

Question

我正在研究一个函数，它在C语言中的二进制搜索树中搜索一个与函数一起传入的名称。但是，我一直在想如何设置循环的格式，这样，当遍历到达最左边的节点时，回退不会简单地结束，而没有子节点。遍历必须是预购的（访问我自己，然后访问我的左孩子，然后访问我的右孩子）。

tnode *bst_find_by_name(tnode *ptr, const char *nom){

    if(ptr != NULL){
        if(strcmp(ptr->name, nom) == 0){
            return ptr;
        }
        if(ptr->left != NULL){
            return bst_find_by_name(ptr->left, nom);
        }
        if(ptr->right != NULL){
            return bst_find_by_name(ptr->right, nom);
        }
    }

    return NULL;


}

正如您所看到的，当前，当它到达与传递到函数中的字符串不匹配的最左侧节点时，它只返回NULL。如果它没有在树中找到匹配，我必须让它返回NULL，但同时我不希望它在有机会搜索树中的每个节点之前过早返回NULL。有什么想法吗？

Answer 1

创建一个保存返回值的临时变量。并检查bst_find_by_name是否返回NULL以外的内容。如果返回NULL，则继续检查树。

如下所示。

tnode *ret = NULL;
if(ptr->left != NULL){
    ret = bst_find_by_name(ptr->left, nom);
}
if(ret == NULL && ptr->right != NULL){
    ret = bst_find_by_name(ptr->right, nom);
}
return ret;