Как поменять местами максимальный и минимальный элементы в дереве?

void push(int x, TNode **t)
{
    if ((*t) == NULL) //Если дерева не существует
    {
        (*t) = new TNode; //Выделяем память
        (*t)->inf = x; //Кладем в выделенное место аргумент a
        (*t)->left = (*t)->right = NULL; //Очищаем память для следующего роста
        return; //Заложили семечко, выходим
    }
    //Дерево есть
    if (x>(*t)->inf) push(x, &(*t)->right); //Если аргумент а больше чем текущий элемент, кладем его вправо
    else push(x, &(*t)->left); //Иначе кладем его влево
}
 
void print_tree(TNode *x, int deep, char *path)
{
    char path_plus_l[11];
    char path_plus_r[11];
    strcpy(path_plus_l, path);
    strcpy(path_plus_r, path);
    if (deep == 0) cout << setw(2) << x->inf << endl;
    else
    {
        for (int i = 0; i < deep - 1; i++)
        {
            if (path[i] == '0')
                cout << "\xB3" << setw(3) << " ";
            else
                cout << setw(4) << " ";
        }
        if (path[deep - 1] == '0')
            cout << "\xC3\xC4\xC4\xC4" << setw(2) << x->inf << endl;
        else
            cout << "\xC0\xC4\xC4\xC4" << setw(2) << x->inf << endl;
    }
    if (x->left != nullptr)
    {
        if (x->right == nullptr)
            strcat(path_plus_l, "1");
        else
            strcat(path_plus_l, "0");
        print_tree(x->left, deep + 1, path_plus_l);
    }
    if (x->right != nullptr)
    {
        strcat(path_plus_r, "1");
        print_tree(x->right, deep + 1, path_plus_r);
    }
}
int min(TNode *t)
{
    if (t->left == NULL)
        return t->inf;
    return min(t->left);
 
}
int max(TNode *t)
{
    if (t->right == NULL)
        return t->inf;
    return min(t->right);
 
}