05 мая 06:09
3 минуты

♻️ Как вернуть порядок в перепутанное дерево: задача 99. Recover Binary Search Tree

preview_image
Подпишитесь на уровень «Исследователь (Explorer)»Уже есть подписка?
Представьте, что в коллекции игрушек кто-то переставил две фигурки местами, и теперь всё выглядит не так, как должно. В этой задаче мы исправим подобную ошибку, но не в игрушках, а в бинарном дереве поиска (BST), где два узла случайно поменялись местами.
Исследователь (Explorer)