In C$++,$ implement a binary search tree from scratch $($i$.$e$.,$ no use of predefined coding routines to perform tree actions$).$Have the output be similar to the attached picture especially for the duplicate numbers $($ like $9$ and $25).$ Please help me as I would greatly appreciate its