c++ - 二进制搜索树不起作用

在构建二叉树时，我遇到了一个令人困惑的问题。显然，这应该是一件容易的事，但是不知何故，我可能会弄乱其中的指针。

这是简化的代码(当然，这不是真正的代码):

#include <string.h>
#include <iostream>

using namespace std;

#define DIM1 2

typedef enum {LEFT,RIGHT} direction;
typedef char tName[MAX_NAME_LEN + 1];

struct Rectangle {
  tName _name;
  struct Rectangle *_binSon[DIM1];
};

struct Rectangle *recTree;

void insertRectToTree(char str[]){
    struct Rectangle rect;
    struct Rectangle *point;
    struct Rectangle *parent;
    strcpy(rect._name,str);
    rect._binSon[RIGHT] = NULL;
    rect._binSon[LEFT] = NULL;
    point = &rect;
    if (recTree == NULL){
       recTree = point;
    } else {
      struct Rectangle *current;
      current = recTree;
      while (current){
          parent = current;
          if (strcmp(point -> _name, current -> _name) > 0){
              current = current -> _binSon[RIGHT];
          } else {
              current = current -> _binSon[LEFT];
          }
      }
      if (strcmp(point -> _name, parent -> _name) < 0){
          parent -> _binSon[LEFT] = point;
      } else {
          parent -> _binSon[RIGHT] = point;
      }
      }
   }

int main(){
   recTree = NULL;
   char str[] = "LIKE";
   insertRectToTree(str);
   char str2[] = "GUIDE";
   insertRectToTree(str2);
   printf(recTree -> _name);
   return 0;
}

如您所见，此二叉树尝试根据其名称来组织记录，因此最小的字母顺序将移到左侧，依此类推。

问题是，在第一次插入“LIKE”之后，我也希望将“GUIDE”插入到树中，并且仍将“LIKE”作为根。但是，printf()显示“GUIDE”作为其根目录。 (换句话说，“GUIDE”是输出)。有什么好的解释吗？问我是否需要在这个问题上添加更多内容。感谢您所有的帮助。

最佳答案

在以下各行中

struct Rectangle rect;
...
point = &rect;
...
recTree = point;

您将对局部变量的引用分配给全局指针。离开函数后，它可能不再包含有效数据。

guide

c++ - 二进制搜索树不起作用