Question

我在构建二叉树时遇到了一个相当混乱的问题。显然这应该是一个简单的任务，但不知何故，我可能会搞砸其中的指针。

这是简化的代码（当然不是真正的代码）：

#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”是输出）。对此有什么好的解释？问我是否需要在这个问题上添加更多内容。感谢您所有的帮助。

Answer 1

在以下行中

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

将本地变量的引用分配给全局指针。离开该功能后，它可能不再包含有效数据。

Answer 2

霍华德是对的。但要纠正问题，请使用new。

即。代替 point = &rect;

穿戴 point = new struct Rectangle;

二进制搜索树不起作用

2 个答案: