построение bst от обхода предзаказа - PullRequest
0 голосов
/ 27 мая 2018

При построении дерева двоичного поиска из заданного обхода Preorder, мы не можем использовать обычный метод для построения BST из набора значений массива вместо того, чтобы следовать методу, указанному здесь .Если нет, приведите контрпример, где мой подход не работает.Спасибо!

1 Ответ

0 голосов
/ 21 апреля 2019

можно!При построении вашего BST из прохождения предварительного заказа все, что имеет значение для алгоритма, - это то, что сами значения существуют и доступны.Набор значений массива должен работать идеально!

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...