firstPay.cpp

void insert(Node *root, int data) {
  if (root->right == NULL && data > root->data) {
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = data;
    root->right = newNode
  } else if (root->left == NULL && data < root->data) {
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = data;
    root->left = newNode
  } else if (data > root->data) {
    insert(root->right, data);
  } else {
    insert(root->left, data);
  }
}