Я ищу реализацию кода для разработки двоичного дерева поиска. Прежде чем я это сделаю, мне захотелось проверить мои входные данные в постобработке и предзаказе.Двоичное дерево поиска - логика Postorder
У меня возникли проблемы с разработкой следующих цифр в постображении и предварительном заказе У меня есть следующие номера 4, 3, 14, 8, 1, 15, 9, 5, 13, 10, 2, 7, 6, 12, 11, что I намеревается положить в пустое двоичное дерево в этом порядке.
Порядок я прибыл в для чисел в 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. Я не могу быть уверен, что я прав. Очень благодарен за любую проверку.
Большое спасибо