2001-gre-vs-practice.pdf/Q06 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 2: | Строка 2: | ||
Что из последующего НЕ является двоичным деревом поиска? | Что из последующего НЕ является двоичным деревом поиска? | ||
| − | === | + | === Ответ === |
5 | 5 | ||
/ \ | / \ | ||
| Строка 9: | Строка 9: | ||
2 4 | 2 4 | ||
| − | === | + | === Ответ === |
5 | 5 | ||
/ \ | / \ | ||
| Строка 16: | Строка 16: | ||
2 6 | 2 6 | ||
| − | === | + | === Ответ === |
5 | 5 | ||
/ | / | ||
| Строка 25: | Строка 25: | ||
2 | 2 | ||
| − | === | + | === Ответ === |
5 | 5 | ||
/ \ | / \ | ||
Текущая версия на 21:48, 19 декабря 2024
Содержание
Вопрос: Q06-e5724f
Что из последующего НЕ является двоичным деревом поиска?
Ответ
5 / \ 3 7 / \ 2 4
Ответ
5
/ \
3 7
/ /
2 6
Ответ
5
/
4
/
3
/
2
Ответ
5 / \ 4 6 / \ 3 7
Правильный ответ
5 / \ 4 7 / \ 3 6
Объяснение
Исходники — вопрос 6 на 14 странице книги «2001-gre-vs-practice.pdf»
У двоичного дерева есть свойство, что все потомки левее узла x меньше либо равны ему по значению, а все потомки правее него — больше.
Правильный ответ не удовлетворяет свойствам двоичного дерева, ведь 6 лежит левее 5.