在C中以二叉树递归搜索

作者: NetworkAttachedStorage
发布时间: 2024-12-18 03:19:39 (20天前)
转自：

3 条回复

0#
回复此人
部落用户 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 您正在覆盖节点参数变量： </p> <pre> <code> node = search_RtLR(node->left, str); // overwriting node here at assignment if (node != NULL) return node; node = search_RtLR(node->right, str); // node is NULL here, look at line above! </code> </pre> <P> 你不应该！ </p> <P> 将参数定义为const（因为这是一个不会更改任何数据的函数）也有帮助（因为编译器会在您尝试覆盖const变量时发出警告）： </p> <pre> <code> Node* search_RtLR(const Node* node, const char* str) { if (node == NULL) return NULL; if (strcmp(node->name, str) == 0) return node; const Node* newNode = search_RtLR(node->left, str); if (newNode != NULL) return newNode; return search_RtLR(node->right, str); } </code> </pre> </DIV>

编辑
1#
回复此人
妖邪 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 当字符串不在leftsubtree中时，递归搜索返回NULL，您指定它 <code> node </code> 。然后 <code> search_RtLR(node->right, str) </code> 搜索'无处'。你不应该覆盖你的 <code> node </code> ： </p> <pre> <code> if (node == NULL) return NULL; if (strcmp(node->name, str) == 0) return node; node1 = search_RtLR(node->left, str); if (node1 != NULL) return node1; node1 = search_RtLR(node->right, str); if (node1 != NULL) return node1; return NULL; </code> </pre> </DIV>

编辑

登录后才能参与评论