Adding Data

Adding data is the simplest operation in Binary Search Tree. The key concept is put the data smaller than root on the left child and otherwise. If there is no data in BST, the first data added will be root node.

If we want to add the data following this sequence:

4 2 1 6 7 4