Главная /
Основы дискретной математики /
Какое из следующих перечислений вершин бинарного дерева T: [картинка] представляет его обход в прямом (префиксном) порядке?
Какое из следующих перечислений вершин бинарного дерева T
:
представляет его обход в прямом (префиксном) порядке?
вопрос
Правильный ответ:
abefdcgh
debfhgca
abdefcgh
debhgfca
abdecfgh
Сложность вопроса
82
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 4. Спасибо за ответы
23 окт 2016
Аноним
Это очень намудрённый решебник по интуиту.
05 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть X ={a, b, c} – множество из трех элементов. Число трехместных функций f: X3 → X, которые можно определить на X равно:
- # Сколько чисел в первой сотне не делится ни на одно из чисел 2, 3, 7?
- # Детектив Ш. Холмс подозревает в совершении преступления трех лиц: Джонса, Брауна и Карта. Он установил, что если Джонс не преступник, то Браун является преступником ;кто-то один из пары Джонс, Карт является преступником, но не оба вместе;Браун и Карт вместе не совершали преступление. Какие из следующих выводов он может сделать из установленных фактов: Джонс является преступником.Браун является преступником.Карт является преступником.Преступник действовал в одиночку.
- # Используя теорему Поста, выяснить, какие из следующих трех систем функций от 3-х аргументов, заданных последовательностями 8 нулей и единиц, являются полными (наборы значений аргументов упорядочены лексикографически). F= { (0111 1100), (1100 1100), (0101 0111) }, G= { (0110 1001), (1110 1000), (0001 0011) }, H= { (1111 0000), (0101 1111)}.
- # Неориентированный граф называется полным, если для каждой пары разных вершин имеется соединяющее их ребро. Сколько ребер в полном 7-вершинном графе?