двоичное дерево с четырьмя заполненными уровнями содержит 15 узлов (можете посчитать). При заполнении пятого уровня мы добавляем по два дочерних элемента каждому из восьми узлов четвертого. Получается, мы добавляем 16 новых узлов,
2. Проверяем значение в текущем узле.
3. Если мы нашли то, что искали, отлично!
4. Если искомое значение меньше значения текущего узла, ищем его в левом поддереве.
5. Если больше — в правом.
6. Повторяем шаги с 1 по 5,
class TreeNode:
def __init__(self,val,left=None,right=None):
self.value = val
self.leftChild = left
self.rightChild = right
Теперь мы можем построить простое дерево:
node1 = TreeNode(25)
node2 = TreeNode(75)
