Главная /
Основы дискретной математики /
Какое из следующих перечислений вершин бинарного дерева T: [картинка] представляет его обход в обратном (суффиксном) порядке?
Какое из следующих перечислений вершин бинарного дерева T
:
представляет его обход в обратном (суффиксном) порядке?
вопрос
Правильный ответ:
abefdcghk
kdbfehgca
abdkfecgh
kdfebhgca
kfdebhgca
Сложность вопроса
55
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные подсказки - я бы не справился c этими тестами intuit.
14 июн 2020
Аноним
Экзамен прошёл на отлично. Спасибо за халяуву
22 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих равенств справедливы для всех множеств A и B? (а) (A ∩ B) = A \ (A \ B)(б) A ∩ (B \ A) = ∅(в) (A \ B) ∪ B = A
- # На множестве всех непустых отрезков числовой прямой определены три отношения: P = { ([a, b], [c, d]) | c < a< b < d }, Q = { ([a, b], [c, d]) | a < c < b < d } и R = { ([a, b], [c, d]) | c <a < d < b}Какие из них являются отношениями частичного порядка.
- # Какие из следующих формул задают несамодвойственные функции: A= X ∨ (¬ Y ∧ Z), B = (¬ X ∧ Y) ∨ (Z ∧ ¬(X+Y)), C= (X ∧ ¬Z) ∨ (Y ∧ ¬Z) ∨ ( X ∧ Y)
- # Используя теорему Поста, выяснить, какие из следующих трех систем функций от 3-х аргументов, заданных последовательностями 8 нулей и единиц, являются полными (наборы значений аргументов упорядочены лексикографически). F={ (1001 0110), (0111 1100), (0001 0011) }, G={ (1111 1111), (0101 0101), (0000 0011) }, H= { (0011 0111), (0110 1000), (1111 0000) }.
- # Полная система булевых функций называется базисом, если при удалении из нее любой функции она становится неполной. Какие функции следует удалить из следующей системы F, чтобы она стала базисом? F: f = X ∨ Y , g = X → ¬ Y , h = X+Y