1

我正在尝试创建一个程序，该程序将单词列表作为输入，并将它们排序为二叉树，以便可以找到它们，例如字典。这是我到目前为止所做的，但newEl -> el = input;我知道这是因为它试图指向一个 NULL el，当第一次创建树时，我得到了一个分段错误，但我不确定改进的最佳方法是什么我的代码是。有人有想法么？谢谢。

struct node *tra(struct node * start, Type input) {
  struct node * thisNode = start;

  if (thisNode == NULL)

    Type current = thisNode -> el;

    if (strcmp(input, current) > 0)
        return tra(thisNode -> right, input);

    else if (strcmp(input, current) < 0)
        return tra(thisNode -> left, input);

    else
        return thisNode;
  }
}

Ta insert(Type input, Ta ta) {
  if ((find(input, ta)) == FALSE) {
    newEl -> el = input;

  }

  return ta;
}

Boolean find(Type input, Ta ta) {
    if (tra(ta -> head, input) == NULL)
        return FALSE;
    }
4

3 回答 3

0

既然你已经知道问题是什么，你应该解决它。分配节点并插入它。

Ta insert(Type input, Ta ta) {
  if ((find(input, ta)) == FALSE) {
    // call to tra will fail. this is the place to create a new node
    struct node *newEl = (struct node*)  malloc(sizeof(struct node));
    newEl -> el = input;
    newEl -> left = 0;
    newEl -> right = 0;
    // do the insertion ....
  }
}
于 2013-02-17T15:54:36.423 回答
0

似乎您想创建一个新节点，但我看不到您为新节点分配空间的任何地方，例如：

newEl = (struct node*)malloc(sizeof(struct node));

祝你好运！

于 2013-02-17T15:58:19.397 回答
0

这是一个指向等效指针的指针：

typedef char *Type;
struct node {
  struct node *left , *right;
  Type payload;
  };    

struct node **find_pp(struct node **pp, Type input) {
  struct node *thisNode ;

  while ( thisNode = *pp ) {
    int diff;
    diff = strcmp(input, thisNode->payload);
    if (!diff) break;
    pp = (diff <0) ? &thisNode->left : &thisNode->right;
  }
return pp;
}

Boolean find(struct node *root, Type thing)
{
  struct node **pp;
  pp = find_pp( &root, thing);
  return (*pp) ? True : False;
}

void insert (struct node **pp, Type thing)
{
  struct node *newNode;
  pp = find_pp (pp, thing);

  if (*pp) return; /* already exists */
  *pp = newNode = malloc (sizeof *newnode);
  newNode->payload = strdup(thing);
  newNode->left = NULL;
  newNode->right = NULL;

return;
}

几点注意事项：

  • 将节点插入树意味着：分配给以前为 NULL 的指针
  • 空树也是一棵树：只是一个恰好为空的指针（指向树的根）
  • 在树中找到一个节点意味着：找到应该在的地方（：=指针）（如果它存在）
  • 如果它不存在，这个指针正是应该插入它以使其存在的地方
  • 绘制图表（用纸和铅笔）会有所帮助。
于 2013-02-17T16:03:26.550 回答