Главная /
Основы дискретной математики /
Какое из следующих перечислений вершин бинарного дерева T: [картинка] представляет его обход в обратном (суффиксном) порядке?
Какое из следующих перечислений вершин бинарного дерева T
:
представляет его обход в обратном (суффиксном) порядке?
вопрос
Правильный ответ:
abefdcgh
dbfeahgc
abdefcgh
dfebhgca
dfebghca
Сложность вопроса
78
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Незамедлительно заблокируйте сайт с ответами intuit. Не ломайте образование
11 фев 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть бинарное отношение R над {a,b,c} задано как R = { (a,a), (a,с), (c, b), (a, b), (b,b), (c,c)}Какие из следующих свойств: Симметричность Антисимметричность РефлексивностьТранзитивность для него выполняются?
- # В кондитерском магазине продаются 4 сорта пирожных: заварные, песочные, "картошка" и бисквитные. Сколькими способами можно купить 7 пирожных?
- # Построить таблицу для функции, заданной формулой и определить число наборов аргументов, на которых она равна 1.
- # Булева функция f(X0, X1, X2)равна 1, если число, двоичная запись которого имеет вид X2X1X0, равно 3, 4, 5или 7. Какая из следующих формул задает эту функцию?
- # Пусть на множестве V= {a, b, c , d , e} задан двухместный предикат R = {(a,b),(b,c), (b,e), (c, a), (c,d), (d,a), (d,b), (e,d) }. Какие из следующих замкнутых формул будут истинны на системе G = <V; R>? ∃x ∀y ((y = x) ∨ R(y,x) ∨ ∃u(R(y,u) ∧ R(u,x)))∃ x ∀y (¬ (y = x) → ( R(x,y) ∨ ∃u(R(x,u) ∧ R(u,y))))∀x ∀y ((y = x) ∨ R(y,x) ∨ ∃u(R(y,u) ∧ R(u,x)))