The code in the photo is the definition of the public method setRootData, now I need to implement that using a recursive helper in a way that resulting binary tree stayed balanced.

Programming language: C++

1 template class ItemType> 3 void BinaryNodeTree ItemType> :: setRootData(const ItemType& newItem) 4- { 5 if (isEmpty()) rootPtr = std::make_shared>(newItem, nullptr, nullptr); 7 else 8 rootPtr->setItem(newItem); 9 } 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