Я смотрю на реализацию кода для разработки бинарного дерева поиска.
Прежде чем сделать это, я хотел проверить свои входные данные в почтовом и предварительном заказе.
У меня проблемы с определением следующих чисел в порядке и предзаказе.
У меня есть следующие номера 4, 3, 14, 8, 1, 15, 9, 5, 13, 10, 2, 7, 6, 12, 11, которые я
я собираюсь поместить в пустое двоичное дерево в таком порядке.
Заказ на номера в POSTORDER, который я получил, -
2, 1, 6, 3, 7, 11, 12, 10, 9, 8, 13, 15, 14, 4. Правильно ли я это понял?
Мне было интересно, сможет ли кто-нибудь здесь любезно проверить, является ли последовательность пост-заказа, которую я придумал, действительно правильной последовательностью для моего ввода, т.е. выполняется левое поддерево, правое поддерево и
затем root.
Заказ, который я получил для предварительного заказа (Посетите корень, сделайте левое поддерево, сделайте правое поддерево):
4, 3, 1, 2, 5, 6, 14, 8, 7, 9, 10, 12, 11, 15, 13. Я не уверен, что понял это правильно.
Очень благодарен за любую проверку.
Большое спасибо