Python: дерево двоичного поиска (BST) - упражнения, практика, решение

Дерево бинарного поиска: [6 упражнений с решением]

[ Внизу страницы доступен редактор для написания и выполнения сценариев. ]

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

2. Напишите программу на Python, чтобы найти ближайшее значение заданного целевого значения в заданном непустом двоичном дереве поиска (BST) с уникальными значениями. Перейти к редактору
Нажмите меня, чтобы увидеть образец решения

3. Напишите программу на Python, чтобы проверить, является ли данное двоичное дерево действительным бинарным деревом поиска (BST) или нет. Перейти к редактору

Пусть двоичное дерево поиска (BST) определяется следующим образом:
Левое поддерево узла содержит только узлы с ключами, меньшими, чем ключ узла.
Правое поддерево узла содержит только узлы с ключами, которые больше ключа узла.
Левое и правое поддеревья также должны быть деревьями двоичного поиска.

 Пример 1:
    2
   / /
  1 3
Двоичное дерево [2,1,3], верните true.
Пример 2:
    1
   / /
  2 3
Двоичное дерево [1,2,3], вернуть false.

4. Напишите программу на Python для удаления узла с данным ключом в заданном бинарном дереве поиска (BST). Перейти к редактору
Примечание. Найдите узел для удаления. Если узел найден, удалите узел.
Нажмите меня, чтобы увидеть образец решения

5. Напишите программу на Python для преобразования заданных элементов массива в сбалансированное по высоте дерево двоичного поиска (BST). Перейти к редактору
Нажмите меня, чтобы увидеть образец решения

6. Напишите программу на Python, чтобы найти k- ^й наименьший элемент в заданном бинарном дереве поиска. Перейти к редактору
Нажмите меня, чтобы увидеть образец решения

Редактор кода Python:

Еще не все !

Не отправляйте решение вышеупомянутых упражнений здесь, если вы хотите внести вклад, перейдите на соответствующую страницу упражнения.