#data-structures #binary-tree
#структуры данных #двоичное дерево
Вопрос:
Ссылаясь на следующий вопрос:
Ответ предполагает, что обход по порядку невозможен. Это правильно?
Я изо всех сил пытаюсь понять, нужно ли сортировать дерево (как это было бы при выполнении двоичного поиска), чтобы обходы работали. Может ли кто-нибудь указать правильный ответ, и если это неверно, с объяснением.
Из моего понимания, если бы вопрос был изменен: в этом «бинарное дерево поиска», что не имеет смысла, так как по британскому летнему времени должны быть отсортированы. Но так ли это и для обычного двоичного дерева?
Я подумал, что ответ, если это не двоичное дерево поиска, должен быть: d e b f g c a
Это правильно? Если в вопросе указано «Двоичное дерево поиска», какой был бы подходящий ответ?
Комментарии:
1. Если сайт говорит, что правильный ответ «обход после заказа не может быть выполнен», то сайт ошибочен. Ваш ответ правильный. Если бы сайт утверждал, что это двоичное дерево поиска, сайт был бы еще более неправильным.
2. Спасибо — если бы это было по британскому летнему времени?