Инициализируем класс, корень 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.leftChild = t
Аналогично для правого дерева:
def insertRight(self,newNode):
if self.rightChild == None:
self.rightChild = BinaryTree(newNode)
else:
t = BinaryTree(newNode)
t.rightChild = self.rightChild
self.rightChild = t
Метод получения правого дерева:
def getRightChild(self):
return self.rightChi