Как можно считать бинарное дерево из файла? с++ [требует правки]

228
07 декабря 2017, 00:51

Нужно считать дерево с .txt файла

Answer 1

Я думаю вопрос можно переформулировать так: как из иерархической структуры данных получить линейную, так что бы потом из нее можно было бы получить опять дерево. Если дерево это бинарное дерево поиска, то можно организовать обход дерева, например имеем дерево, его обход в глубину будет выглядеть так: 8,3,1,6,4,7,10,14,13. То есть мы получили линейную структуру. Теперь нужно восстановить дерево. Очевидно что первый элемент это корень дерева, следующий(3) его левый или правый потомок, следующий(1) это либо потомок текущего элемента(3) либо потомок его родителя(8) если этот элемент(1) меньше текущего(3) значит это его левый потомок если нет то возможно правый(а возможно правый потомок родителя).

В общем над алгоритмом восстановления нужно подумать, но в целом думаю понятно.

READ ALSO
Ошибка ERROR_ACCESS_DENIED при открытии файла

Ошибка ERROR_ACCESS_DENIED при открытии файла

Доброго времени сутокСуть вопроса такова:

188
Не могу записать числовые данные в текстовый файл

Не могу записать числовые данные в текстовый файл

Подскажите пожалуйста, почему я могу считывать данные с файла, но значения переменных dblx, dblResult не записываются в файлНе могу найти ошибку

208
Перегрузка оператора =

Перегрузка оператора =

В общем есть такой код перегрузки оператора в классе нужно что бы оператор при присваивании менял значение поля материалКод вроде верно...

156
LU разложение неквадратной матрицы

LU разложение неквадратной матрицы

На википедии LU разложение определено как разложение всякой матрицы в произведение двух квадратных матрицНо как тогда сделать LU разложение...

177