Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:lec17
.pdf
Функция inOrder (порядковая выборка).
Функция inOrder (порядковая выборка).
Значение в узле не обрабатываются до тех пор, пока не будут обработаны значения в его левом поддереве.
Функция preOrder (предварительная выборка).
Функция preOrder (предварительная выборка).
После того как значение узла обработано, обрабатываются значения в левом поддереве, а затем значения правого поддерева.
27 13 6 17 42 33 48
Функция postOrder (отложенная выборка).
Функция postOrder (отложенная выборка).
Значения в каждом узле не распечатываются, пока не будут распечатаны значения его потомков.
6 17 13 33 48 42 27
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]