Главная /
Основы дискретной математики /
Какое из следующих перечислений вершин бинарного дерева T: [картинка] представляет его обход в прямом (префиксном) порядке?
Какое из следующих перечислений вершин бинарного дерева T
:
представляет его обход в прямом (префиксном) порядке?
вопрос
Правильный ответ:
abdefcgh
adbefhgc
abdefchg
dbefhgca
dfebghca
Сложность вопроса
83
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за решебник по intuit.
24 мар 2020
Аноним
Зачёт сдан. Мчусь отмечать отмечать победу над тестом интут
28 сен 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1: A= (X→ ¬Y) ∨ (¬ X∧ ¬Y ), B = (Y ∧ ¬X) → (Z→X), C= ¬Z∨ X∨Y
- # Используя алгоритм ЗАМЫКАНИЕ(X,F), вычислить замыкание Cl(X,F) набора исходных продуктов X = { b,f } с помощью следующей системы технологических процессов F: a,b,c → d; b,c,d → a; g,b → e; e,f → c;f,e →d;b,f → g.
- # Пусть F = ∀x∀yP(x,y,z) → ∃z∀yQ(x,y,z). Какие из следующих формул являются предваренными формами эквивалентными F? A= ∃q∀y∃u∃p ( P(u,p,z) → Q(x,y,q) )B= ∃u ∃q∃p∀y ( P(u,p,z) → Q(x,y,q) )C= ∃u∀y ∃q∃p ( P(u,p,z) → Q(x,y,q) )
- # Какие из следующих равенств выражений реляционной алгебры верны для любых отношений со схемами R(A,B,C) и S(A,B,C)? σA=a (σB >b(R- S)) = σ B >b (σA=a (R-S)),πBA(σA=a (R)) = σA=a (πBA(R)),πBC(R ∩ S) = πBC(R) ∩ πBC (S)
- # Сколько нулей в матрице смежности ориентированного графа G= (V, E), где V={a, b, c, d}, E={ (a,b), (a,d), (b,a), (b,b), (c, a), (c,d), (d,b)}.