Question

这是我在c的第一堂课的作业。它侧重于c中的动态分配，以bst。

的形式

我必须以递归方式实现动态分配的BST。我知道我的遍历工作正常，并且在插入节点时遇到问题。我只有根节点，并且每个其他节点似乎都设置为NULL。我认为在遍历时我无法打印其余的节点，因为我试图访问NULL结构的数据成员。到目前为止，我的代码如下：

void insert_node(TreeNode** root, int toInsert){
    if(*root==NULL){
        TreeNode *newnode = (TreeNode *)malloc(sizeof(TreeNode));
        newnode->data = toInsert;
        newnode->left = NULL;
        newnode->right = NULL;
    }
    else if(toInsert > (*root)->data){ //if toInsert greater than current
        struct TreeNode **temp = (TreeNode **)malloc(sizeof(struct TreeNode*));
        *temp = (*root)->right;
        insert_node(temp, toInsert);
    }
    else{ //if toInsert is less than or equal to current
        struct TreeNode **temp = (TreeNode **)malloc(sizeof(struct TreeNode*));
        *temp = (*root)->left;
        insert_node(temp, toInsert);
    }
}

void build_tree(TreeNode** root, const int elements[], const int count){
    if(count > 0){
        TreeNode *newroot = (TreeNode *)malloc(sizeof(TreeNode));
        newroot->data = elements[0];
        newroot->left = NULL;
        newroot->right = NULL;
        *root = newroot;
        for(int i = 1; i < count; i++){
            insert_node(root, elements[i]);
        }
}

我确定它只是众多问题中的一个，但我在使用＆＃34;（* root） - ＆gt; data＆＃34;和I＆＃39的任何一行都会遇到分段错误;我不确定为什么。

作为旁注，尽管得到了＆＃34;（* root） - ＆gt;数据＆＃34;的分段错误。我仍然能够打印＆＃34;（* root） - ＆gt; data＆＃34;。如何打印该值，但仍然会出现分段错误？

Answer 1

太乱了。一些可能有用的事情

1）不需要使用TreeNode * ，指向指针的指针作为参数。使用jsut TreeNode 。（这里出了点问题，因为它是文本编辑器的一些功能，在此行中的每个TreeNode之后考虑并附加*）

2）不是严格的规则，但最佳做法是避免使用链表的第一个节点来存储实际值。仅用作列表的标题。原因是，如果您需要删除此节点，则不会丢失该列表。只是提示

3）在你的第一个函数中，如果* root == NULL，我宁愿使函数失败而不是将它添加到临时列表中（在当前代码中丢失，看到它将值添加到列表中这不是在函数之外传递的。

4）嗯，如果新值大于节点，你实际上是向右移动，如果它小于节点，则向左移动，但它永远不会停止。看这个例子：假设您有列表1-＆gt; 3-＆gt; 4。现在你要插入2.算法将做什么？继续尝试插入1节点和3节点，在它们之间切换，但从不实际插入任何东西。解决方案：由于您将自下而上构建此列表，因此将始终对列表进行排序（在正确插入节点的情况下）。所以你只需要检查下一个节点是否更高，如果是，则插入你所在的位置。

5）如果您将TreeNode * root作为参数传递（在第二个函数上），则不必重新创建新列表并使root = newlist。只需使用root。所有这些都会导致（没有测试，可能是一些错误）：

void insert_node(TreeNode* root, int toInsert){
if(root==NULL){
    printf("Error");
    return;
}
TreeNode* temp = root; //I just don't like to mess with the original list, rather do this
if(temp->right!=NULL && toInsert > temp->right->data){ //if toInsert greater than next
    insert_node(temp->right, toInsert);
}
else{ //if toInsert is less or equal than next node
    TreeNode* temp2 = temp->right; //grabbing the list after this node
    temp->right=(TreeNode*)malloc(sizeof(TreeNode)); //making room for the new node
    temp->right->right=temp2; //putting the pointer to the right position
    temp->right->left=temp; //setting the left of the next node to the current
    temp->right->data=toInsert;
}
}

void build_tree(TreeNode* root, const int elements[], const int count){
if(count > 0){
    for(int i = 0; i < count; i++){
        insert_node(root, elements[i]);
    }
}
}

家庭作业，C中的递归BST插入功能

1 个答案: