Дерево двоичного поиска Python: упражнение 4 с решением
Напишите программу на Python для удаления узла с заданным ключом в заданном дереве двоичного поиска (BST).
Примечание. Найдите узел, который нужно удалить. Если узел найден, удалите его.
Пример решения :
Код Python:
# Определение: узел двоичного дерева. класс TreeNode (объект): def __init __ (self, x): self.val = x self.left = None self.right = Nonedef delete_Node (root, key): # если корень не существует, просто вернуть его, если не root: return root # Найти узел в левом поддереве, если значение ключа меньше корневого значения, если root.val> key: root.left = delete_Node (root.left, key) # Найдите узел в правом поддереве, если значение ключа больше значения root, elif root.val
Пример вывода:
Исходный узел: 532476 Нет После удаления указанного узла: 53276 Нет
Блок-схема:
Редактор кода Python:
