C++

Question: What is the definition of the public method setRootData for binary tree? Implement it using a recursive helper in a way that the resulting binary tree stayed balanced

template void BinaryNodeTree :: setRootData(const ItemType& newItem) if (isEmpty()) rootPtr = std::make_shared>(newItem, nullptr, nullptr); else rootPtr->setItem(newItem); // end setRootData }