Главная /
Алгоритмы и структуры данных поиска /
Какое дерево можно назвать почти полным бинарным?
Какое дерево можно назвать почти полным бинарным?
вопросПравильный ответ:
каждая вершина либо лист, либо имеет двух или одного сына: левого или правого
каждая вершина либо лист, либо имеет ровно два сына, все листья находятся на одной глубине
если взять полное бинарное дерево и убрать на последнем уровне часть сыновей, начиная справа, то получится почти полное бинарное дерево
Сложность вопроса
94
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет эти вопросы inuit? Это же безумно легко
06 май 2017
Аноним
Большое спасибо за подсказками по intuit.
16 мар 2017
Аноним
Это очень простой тест интуит.
07 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # Если ребро, которое мы хотим удалить, не принадлежит остовному лесу, то что это значит для структуры динамически связного графа?
- # Отметьте утверждения, характерные для алгоритма сортировки слиянием (Merge-sort), работающего с памятью на диске
- # Какие свойства должны быть выполнены для любой вершины v, чтобы дерево являлось бинарным деревом поиска?
- # В каком случае можно выполить zig-шаг для splay-дерева?
- # Отметить верные утверждения для операции вставки в B-дереве