从结构创建 BST 节点时出现编译错误

Question

在我的代码中，有一个二进制树结构定义为：

typedef struct bintreestruct *bintree;

struct bintreestruct
{
  double num;
  char *s;
  bintree l, r;
};

我想将一个节点插入此二进制搜索树中。这是功能：

void insbintree(double i, char *s, bintree *t)
{
  if (t == NULL)
  {
    bintree temp = (struct bintreestruct *)malloc(sizeof(struct bintreestruct));
    temp->s = s;
    temp->num = i;
    temp->l = temp->r = NULL;
    return temp;
  }
  if (strcmp(s, t->s) < 0)
    t->l = insert(t->l, s);
  else if (strcmp(s, t->s) >= 0)
    t->r = insert(t->r, s);
  return t;
}

我得到错误错误：'*t'是指指针；您是说使用' - ＆gt;'？ 62 | if（strcmp（s，t-＆gt; s）＆lt; 0） 我要么不正确地创建新节点，要么访问
中的元素 使用指针的错误方式。不确定如何纠正此错误

Answer 1

看来您正在尝试编写一个递归函数，因为它会调用自身。

由于函数具有带表达式的返回语句，因此其返回类型不应为 void。

此外，由于此 typedef，此参数声明 bintree *t 相当于 struct bintreestruct **

typedef struct bintreestruct *bintree;

但在函数中，您尝试将其用作具有类型 struct bintreestruct *。

在函数本身的这些调用中，

t->l = insert(t->l, s);
t->r = insert(t->r, s);

使用了不完整且排序不正确的参数列表。

考虑到所有这些，函数至少可以通过以下方式声明和定义。

bintree insbintree(double i, char *s, bintree t)
{
    if (t == NULL)
    {
        t = malloc( sizeof( struct bintreestruct ) );
        t->s = s;
        t->num = i;
        t->l = t->r = NULL;
    }
    else if ( strcmp(s, t->s) < 0 )
    {
        t->l = insert(i, s, t->l);
    }
    else
    {
        t->r = insert(i, s, t->r );
    }
  
    return t;
}

请注意，对指针类型使用 typedef 声明是一个坏主意。它只会让代码的读者感到困惑。