2001-gre-vs-practice.pdf/Q06 — различия между версиями
Материал из DISCOPAL
Urmat A (обсуждение | вклад) |
Urmat A (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | {{reserve-task|[[Участник:Urmat A|Urmat A]] 20: | + | {{reserve-task|[[Участник:Urmat A|Urmat A]] 20:08, 19 декабря 2024 (UTC)}} |
== Вопрос: Q06-e5724f == | == Вопрос: Q06-e5724f == | ||
Что из последующего НЕ является двоичным деревом? | Что из последующего НЕ является двоичным деревом? | ||
| + | === Ответы === | ||
=== 1) === | === 1) === | ||
5 | 5 | ||
| Строка 45: | Строка 46: | ||
{{question-ok|}} | {{question-ok|}} | ||
| − | {{checkme|[[Участник:Urmat A|Urmat A]] 20: | + | {{checkme|[[Участник:Urmat A|Urmat A]] 20:08, 19 декабря 2024 (UTC)}} |
[[Категория:Надо не забыть выбрать тему]] | [[Категория:Надо не забыть выбрать тему]] | ||
Версия 20:08, 19 декабря 2024
Задача зарезервирована: Urmat A 20:08, 19 декабря 2024 (UTC)
Содержание
Вопрос: Q06-e5724f
Что из последующего НЕ является двоичным деревом?
Ответы
1)
5 / \ 3 7 / \ 2 4
2)
5
/ \
3 7
/ /
2 6
3)
5
/
4
/
3
/
2
4)
5 / \ 4 6 / \ 3 7
5)Правильный ответ
5 / \ 4 7 / \ 3 6
Объяснение
Исходники — вопрос 6 на 14 странице книги «2001-gre-vs-practice.pdf»
У двоичного дерева[1] есть свойство, что все потомки левее узла x меньше либо равны ему по значению, а все потомки правее него - больше. Ответ 5) не удовлетворяет свойствам двоичного дерева, ведь 6 лежит левее 5.
Решено: Urmat A 20:08, 19 декабря 2024 (UTC)