Запись в массив данных бинарного дерева
В общем, есть идеально сбалансированное бинарное дерево с элементами типа char.
Мне нужно перестроить это дерево в дерево поиска.
Училка советовала вначале записать элементы в массив, но у меня туда записывается постоянно символ м.
Подскажите, как реализовать запись элементов в массив, ну и заодно как потом преобразовать старое дерево в дерево поиска?
Мне нужно перестроить это дерево в дерево поиска.
Училка советовала вначале записать элементы в массив, но у меня туда записывается постоянно символ м.
Подскажите, как реализовать запись элементов в массив, ну и заодно как потом преобразовать старое дерево в дерево поиска?
помница в прошлом семестре делал семестровую однагрупнице по деревьям столько сил и времени убил это капец просто!!!! вот примерчик. есть еще и с буквами вариант где то валяется.Как я дерево организовал вобщем. одним масивам там не обайдешься ,можешь мне поверить, для этого минимум надо 3 в одном хранить символы а в двух других "ключи потомков" левого и правого если ключ имеет значение NULL то потомка нет.
на плюсах тоже самое есть