void insert(Node*& root, int data) { if (!root){ root = new Node(data); } else if (data < root->data){ insert(root->left, data); } else if (data > root->data){ insert(root->right, data); } }
C++: Binary Search Tree Insertion

void insert(Node*& root, int data) { if (!root){ root = new Node(data); } else if (data < root->data){ insert(root->left, data); } else if (data > root->data){ insert(root->right, data); } }