关于数据结构的一个作业

我是一个cs专业在读的学生，有一个作业想请问一下，以下是源代码

#include <stdio.h>
#include <stdlib.h>
struct node {
    struct node* left;
    int data;
    struct node* right;
    };
    typedef struct node Node;
    Node* add(Node*, int);
    Node* create_node(int);
    void print_list(Node*);

    int main()
    {
        Node* list=NULL;
        int item;
        do {
                scanf("%d",&item);
        if (item != -1) list = add(list,item);
         }while(item!=-1);
         print_list(list);
         printf("\n");
         return 0;
         }
         Node* add(Node* list, int item)
         {
             Node* ptr;
             Node* old;
             if(list==NULL) list=create_node(item);
             else {
                    ptr=list;
             while( ptr!=NULL ) {
                    old = ptr;
             if(item < ptr->data) ptr = ptr->left;
             else ptr = ptr->right;
             }
             if(item < old->data)
                old->left=create_node(item);
             else old->right = create_node(item);
              }
              return list;
              }
              Node* create_node(int item)
              {
                  Node* new_node;
                   new_node = (Node*)calloc(1,sizeof(Node));
                   new_node->left=NULL;
                   new_node->data = item;
                    new_node->right = NULL;
                    return new_node;
                    }
                    void print_list(Node* list)
                    {
                        if (list!=NULL) {
                                print_list(list->left);
                        print_list(list->right);
                        printf("%d ", list->data);
                        }
                        return;
                        }

这时我输入3 5 1 7 2 8 4 6 9 -1得出的结果为2 1 4 6 9 8 7 5 3

请问这个数据构造的类型叫做什么？

如果输出结果应为1 2 3 4 5 6 7 8 9，那我需要修改函数 print_list()为什么？

这个数据探索需要的计算量为多少?

删除一个data的计算量应为多少?

急求，请各位大哥解答一下

这是打印结果

整数型（定点型）

1.我猜你的意思是node list是什么结构，是个二叉树。

2.需要改print_list()因为你这个递归实现的是 后序遍历， 你需要改为中序遍历

其他两题，我是真不擅长这些计算，从来没背全过，你可以查一下。

3.4 我猜你说的就是二叉树遍历的时间复杂度，是O(n),具体你查一下二叉树就可以理解

请问这个到底是二叉树结构还是二分探索结构？？我现在很需要这个

这是二叉树

请问那个print_list()函数改为什么才能变为中序遍历，很急，急求回答

void print_list(Node* list)
 {
     if (list!=NULL)
     {
        print_list(list->left);
        printf("%d ", list->data);
        print_list(list->right);
                       
     }
    return;
 }

感谢，能帮我看一下另外一个提问吗，谢谢