Inserting a node with value 6 in this Binary Search Tree:
Where is the new node inserted?
The node with value 6
becomes the right child node
of the node with value @(2).
The node with value 6
becomes the right child node
of the node with value 3.
The node with value 6
becomes the right child node
of the node with value 3.