Главная /
Алгоритмы и структуры данных поиска /
Что значит сделать дерево толстым и обойти его по контуру?
Что значит сделать дерево толстым и обойти его по контуру?
вопросПравильный ответ:
выполнить In-order обход дерева
выполнить Post-order обход дерева
построить Эйлеров обход дерева
выполнить обход в глубину
Сложность вопроса
73
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Прямо сейчас удалите этот ваш сайт с ответами на интуит. Пишу жалобу
21 авг 2017
Аноним
Экзамен сдан на 4. Спасибо за ответы
18 янв 2017
Другие ответы на вопросы из темы программирование интуит.
- # Для структуры дерева поиска, используемой для интервальной задачи поиска точки в "колодце", что будет находиться в корне дерева?
- # По какому принципу выбирается размер reallocation для мультипликативного метода? Если C - старый размер массива.
- # Пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число, начиная справа имеем k единиц до 0. При текущем балансе -(k+1) (credit: k, debit: 1), чему равна учетная стоимость?
- # В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ разделить (A, λ) -> (A1, A2) если k <= |A1|: ... иначе: вернуть Random-select(A2, k - |A1|)
- # Какое время работы у операций Unite, Equivalent для ранговой эвристики?