Hi,
I think we cant insert a node in the middle of the BST right? We can insert a new node only as the leaf node right?

Thanks