Операции над элементами бинарного дерева(заменить корневой и максимальный)

[Bombucho]

Сообщение от pu4koff

1) Самый правый элемент является листом, т.е. у него нет и левого поддерева.
Тогда просто в левое поддерево ему суём текущий корень и назначаем максимум корнем (не забываем удалить максимум из правого поддерева его корня)

а вот замену нужно описать в int main()?
не совсем понял как, но вот набросок сделал...
int v;
...
if(true)
{
v=max->info;
max-> info=t->info;
t->info=v;
}

[pu4koff]

У меня как-то так получилось:

void shuffle(node **root)
{
	if ((*root)->r == NULL)	// Корень самый правый элемент, т.е. уже является максимумом
		return;	// ничего не делаем

	node *preMax = *root;	// "родитель" максимального элемента
	node *max = preMax->r;	// максимальный элемент - самый правый элемент дерева
	while (max->r != NULL)
	{
		preMax = max;
		max = preMax->r;
	}

	preMax->r = NULL;	// Убираем ссылку у "родителя" максимального элемента

	if (max->l == NULL)	// Максимальный элемент - "лист" (нет ни левого, ни правого поддерева)
	{
		max->l = *root;		// Текущий корень прописываем левым поддеревом максимального элемента
	}
	else
	{	// У максимального элемента есть левое поддерево
		// "Корень" помещаем в левое поддерево самого левого элемента
		node *min = max->l;
		while ( min->l != NULL)
		{
			min = min->l;
		}
		min->l = *root;
	}

	*root = max;
}
...
int main()
{
	...
	shuffle(&tree);
	cout << "Дерево после перестановки элементов" << endl;
	print(tree, 0);
	return 0;
}