我正在尝试从二进制搜索树中删除节点。但是,当我想测试该功能时,我会在“情况3:两个孩子”中收到一条错误消息。
clist->name = temp->name;
此行导致错误消息。它说:左操作数必须是一个l值。我是C和二进制搜索树的新手。我不知道为什么这条线不起作用。我在互联网上发现了许多实现删除功能的想法。所有这些方法都使用这一行代码。
以下是完整的功能。
(greaterThan,lessThan,toLowerCase是我实现的辅助函数。它们肯定可以正常工作)
struct student {
int ID;
char name[20];
struct student *left;
struct student *right;
};
struct student * minValueNode(struct student* node) {
struct student* current = node;
while (current->left != NULL)
current = current->left;
return current;
}
struct student * bst_delete (struct student *clist, char* token, struct student **parent)
{
if (clist == NULL)
return clist;
char* clistName = clist->name;
char* tok = token;
toLowerCase(clistName);
toLowerCase(tok);
if (lessThan(tok, clistName))
clist->left = bst_delete(clist->left, token, &clist->left);
else if (greaterThan(tok, clistName))
clist->right = bst_delete(clist->right, token, &clist->right);
else
{
//Case 1: No children
if (clist->left == NULL && clist->right == NULL) {
free(clist);
clist = NULL;
}
//Case 2: One Child
if (clist->left == NULL) {
struct student *temp = clist;
clist = clist->right;
free(temp);
} else if (clist->right == NULL) {
struct student *temp = clist;
clist = clist->left;
free(temp);
}
//Case 3: Two Children
else {
struct student *temp = minValueNode(clist->right);
clist->name = temp->name;
clist->right = bst_delete(clist->right, temp->right, &clist->right);
}
}
return clist;
}
如果有人能告诉我为什么这条线不起作用,那就太好了。以及如何解决此错误。
谢谢!
最佳答案
您无法通过直接分配在c中复制数组,您真正想做的就是复制数组的元素-为此,您可以使用strcpy-
strcpy(clist->name, temp->name);
或由于尺寸固定不变,请使用稍微安全一些-
strncpy(clist->name, temp->name, 20);
实际上,您在这里很幸运,您可以为您的名称字符串使用指针(动态分配它们),这将使该分配成为有效的代码(尽管仍然无法按需复制字符串内容,只是将一个指针替换为另一个指针),并且允许代码进行编译,但是会导致您内存泄漏并在节点之间共享指针-这本来很难调试的。
在这种情况下,赋值中的右手值可能会衰减为指针,但左手值却不能(由于该数组静态放置在结构中),因此编译器会抱怨l值。
关于c - 从C中的二进制搜索树中删除节点,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/33557642/