2
 |
 1   3

2
|
1
|
3


int main(void){
  struct node* root = NULL;
  struct node* n1;
  struct node* n2;
  root = insert(root, 2);
  n1 = insert(root, 1);
  n2 = insert(root, 3);
  print(root);
  return SUCCESS;
}



int main(void){
  struct node* root = NULL;
  struct node* n1;
  struct node* n2;
  root = insert(root, 2);
  root = insert(root, 1);
  root = insert(root, 3);
  print(root);
  return SUCCESS;
}

struct node* insert(struct node* node, int data){
  if(node == NULL){return newnode(data);}
  else{
    if(data < node->data){node->left = insert(node->left, data);}
    else{node->right = insert(node->right, data);}
    return node;
  }
}