2004-gre-cs-practice-book.pdf/Q08

Материал из DISCOPAL
Перейти к: навигация, поиск

Вопрос: Q08-4c9f66

Если T — это двоичное дерево поиска с меньшими элементами в левом поддереве, то какой из следующих узлов содержит четвертый наименьший элемент в T?

[svg]

Ответы

  • Q
  • V
  • Правильный ответ: W
  • X
  • Z

Объяснение

Исходники — вопрос 8 на 15 странице книги «2004-gre-cs-practice-book.pdf»

 U < Q < X < W < P < …

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.