Бинарное дерево С++

[Tclass]

Найти в бинарном дереве два минимальных элемента. Не могли бы вы подсказать, как решить эту проблему?

[Abstraction]

В ходе поиска минимального элемента запоминать не только его, но и (когда находим новый элемент меньше) один отбрасываемый.

[Bugrimov]

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

Найти в бинарном дереве два минимальных элемента. Не могли бы вы подсказать, как решить эту проблему?

Вам нужна практическая реализация в виде кода или совет, как решить проблему???

[Tclass]

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

Вам нужна практическая реализация в виде кода или совет, как решить проблему???

желательно практическая реализация, а так на самом деле без разницы)

[Tclass]

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

Вам нужна практическая реализация в виде кода или совет, как решить проблему???

ну у меня имеются наброски, только выводит один правильный минимальный элемент. Другой неверный

int MinData(TREE* t)
{
  if (t->Left->Left != NULL)
  { 
  return MinData(t->Left);
  }
  else
  {
  cout<<t->data<<"   ";
  cout <<t->Left->data; 
  cout<<endl;
  return 1;
  }

[Bugrimov]

А свои наработки есть, выкладывайте посмотрим... Хоть какие-нибудь... Сразу навскидку... Вы ищите только в левом поддереве...???

[Tclass]

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

А свои наработки есть, выкладывайте посмотрим... Хоть какие-нибудь... Сразу навскидку... Вы ищите только в левом поддереве...???

Да. Так в любом случае все минимальные элементы находятся в левом поддереве

[Tclass]

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

А свои наработки есть, выкладывайте посмотрим... Хоть какие-нибудь... Сразу навскидку... Вы ищите только в левом поддереве...???

Все, вопрос неакуален) Проблема решена)

[Bugrimov]

Abstraction дает хороший совет, заведите 2 переменные для хранения минимальных элементов. Пусть минимальным значением №1 будет вершина дерева. Дальше сравнивайте все элементы относительно ее. Если встречается еще меньше то Мин №1 получает новое значение, а Мин №2 получает значение из Мин №1. И так далее, пока дерево не кончится....

[Tclass]

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

Abstraction дает хороший совет, заведите 2 переменные для хранения минимальных элементов. Пусть минимальным значением №1 будет вершина дерева. Дальше сравнивайте все элементы относительно ее. Если встречается еще меньше то Мин №1 получает новое значение, а Мин №2 получает значение из Мин №1. И так далее, пока дерево не кончится....

на самом деле очень полезный совет. Прекрасный вариант поиска 2х минимальных элементов.