Бинарное дерево — это структура данных, в которой каждый узел имеет до двух дочерних. Дочерние узлы называются левым и правым. Бинарное дерево может использоваться для хранения упорядоченного набора данных, таких как числа или строки. Для реализации бинарного дерева в Python сначала определяем класс узла, который будет содержать значение элемента и ссылки на левого и правого потомков: class Node:
def __init__(self, value):
self.value = value
self.left_child = None
self...
Инициализируем класс, корень self.key, левое self.leftChild и правое дерево self.rightChild class BinaryTree:
def __init__(self,rootObj):
self.key = rootObj
self.leftChild = None
self.rightChild = None
Метод вставки элемента в левое дерево: если оно пустое, то создаём в нем новое дерево, если не пуст, то спускаем существующее левое дерево на один уровень ниже.
def insertLeft(self,newNode):
if self.leftChild == None:
self.leftChild = BinaryTree(newNode)
else:
t = BinaryTree(newNode)
t.leftChild = self.leftChild
self...