Рубрики

ВОРОТА | GATE-IT-2004 | Вопрос 54

Какое из следующих двоичных деревьев имеет свои обходы по порядку и порядку как BCAD и ABCD соответственно?

(А) А
(Б) Б
(С) С
(D) D

Ответ: (D)
Объяснение: Inorder Traversal: Left -Root -Right

Предварительный заказ: Root-Left-Right

    InOrder  PreOrder

A.   BADC   ABCD

B.   BCAD   ACBD

C.   ACBD   ABCD

D. BCAD ABCD

Следовательно, D правильно
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-IT-2004 | Вопрос 54

0.00 (0%) 0 votes