C++ BinaryTree: Search and Insert in one function

Question

I am required to write a private function void BSTree::Insert(BSTreeNode*& ptr, SomeType item) to insert an item into a bina