Операции с бинарными деревьями

[Ascold]

Доброго времени суток!
Создал бинарное упорядоченное дерево, описанное следующим образом:

struct tree {
	char info;
	struct tree *left;
	struct tree *right;
};

Нужно поменять местами корневой элемент с максимальным. Максимальный нахожу так:

struct tree* maximum(struct tree *r)//Находит максимальный элемент
{
	if (r->right == NULL)
		return r;
	else
		return maximum(r->right);
}

Подскажите, пожалуйста, как можно это сделать. Сам никак не соображу.
С уважением.

[Stilet]

А как у тебя корневой описан?

[Ascold]

корень описан вот так:

struct tree *root

П.С. весь код:https://ideone.com/981K5p

[Stilet]

Ну тады так:

struct tree *root, *max;
...
max=maximum(root);
if(max){char c=max->info;max->info=root->info;root->info=c;}

Это если понимать твою задачу буквально.