Алгоритми та структури даних · Junior · Запитання 49 з 75
Яку властивість має бінарне дерево пошуку (BST)?
- 1Значення завжди зростають від кореня до листів
- ✓Правильна відповідь: Ліве піддерево менше за вузол, праве - більше
- 3Кожен вузол має рівно двох нащадків, крім листів
Пояснення
Такий порядок дозволяє пошуку на кожному вузлі йти ліворуч або праворуч і відкидати половину дерева, якщо воно збалансоване. «Значення зростають до листів» описує купу, а не BST.