Главная /
Основы дискретной математики /
Какое из следующих перечислений вершин бинарного дерева T: [картинка] представляет его обход в инфиксном порядке?
Какое из следующих перечислений вершин бинарного дерева T
:
представляет его обход в инфиксном порядке?
вопрос
Правильный ответ:
dbieafchg
dbeiafchg
dbeiacfgh
dbeiacfhg
dfeibghca
Сложность вопроса
75
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Лечу в клуб отмечать экзамен intuit
23 июл 2020
Аноним
Экзамен сдал на 5.
17 янв 2020
Аноним
Я преподаватель! Незамедлительно сотрите ответы по интуит. Я буду жаловаться!
10 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в инфиксном порядке?
- # Построить для заданного нагруженного неориентированного графа G=(V,E) минимальный остов. V= {a, b, c, d, e, f, g, h, k },E= {(a,b; 10), (a,c; 9),(a,f; 20), (a,k; 7), (b, d; 17), (b,f; 27), (b,g; 10), (c, d; 17), ( c,g; 3), (c, h; 9), (d, e; 5), (d,f; 20), (h,g; 10), (h,k; 12) }. (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ). Каков вес этого остова?
- # При игре в преферанс колоду из 32 карт раздают трем игрокам – каждому по 10 карт, а оставшиеся 2 карты оставляют в прикупе. Каким числом способов можно произвести такую раздачу? (В вариантах ответов A(n,k) – число размещений из n по k, P(n) – число перестановок из n элементов ,C(n,k) – число сочетаний из n по k).
- # Какие из следующих формул являются тождественно истинными? ,,,
- # Используя теорему Поста, выяснить, какие из следующих трех систем функций от 3-х аргументов, заданных последовательностями 8 нулей и единиц, являются полными (наборы значений аргументов упорядочены лексикографически). F={ (1001 0110), (0111 1100), (0001 0011) }, G={ (1111 1111), (0101 0101), (0000 0011) }, H= { (0011 0111), (0110 1000), (1111 0000) }.