插入时根节点自动重置为空

Question

我正在尝试向树中添加新节点，但每当插入完成时，根节点会自动重置为 null，最后我的树为空。我正在尝试构建 BST。 我的主要功能：

int main()
{
    char c;
    int item;
    struct BSTNode *root=NULL;
    while(1)
    {
        printf("\n1 Insert an element ");
        printf("\n2 Delete an element");
        printf("\n3 InOrder Traversal");
        printf("\nEnter your choice: ");
        scanf("%d", &c);
        switch(c)
        {
            case 1:
                printf("\nEnter the item:");
                scanf("%d", &item);
                if(root){printf("Root data before: %d",root->data); }  //Print statement -1
                root = insert(root,item);                
                printf("Root data after: %d",root->data); //Print statement-2
                break;

            case 2:
                printf("\nEnter the info to be deleted:");
                scanf("%d", &item);
                root = delete(root, item);
                break;

            case 3:
                InOrder(root);
                break;

            default:
                printf("Enter a valid choice: ");
        }
    }
return 0;
}

我的插入函数看起来像：

 struct BSTNode* insert(struct BSTNode *root, int data)
 {
     if(root==NULL)
     {
        root=create(data);
     }
     if(data<root->data)
        root->left=insert(root->left,data);
     if(data>root->data)
        root->right=insert(root->right,data);
     return root;
 }

在我的 main 函数中，有两个打印语句。其中，语句 2 正在打印根节点的数据，但是当我想再次添加新节点时，语句 1 不会打印根节点的数据。之后，根节点的新值也显示在语句 2 中。

Answer 1

为什么是char c？当您的案例是整数时，请尝试改用int c。此外，您正在使用%d 进行输入，所以它应该是整数