Построение бинарных (двоичных) деревьев худо-бедно разобрал, одно только мало понятно (...)

 for x in v: 

    t.append(Node(x)) 

 class Node: 

    def __init__(self, data): 

        self.data = data 

        self.left = self.right = None 

        # вершина 

        # data - поочередно элементы списка [10, 5, 7, 16, 13, 2, 20] 

 

 

class Tree: 

    def __init__(self): 

        self.root = None 

        # указатель на узел. Изначально пустой 

 

    def __find(self, node, parent, value): 

        # начинаем поиск с корневой вершины 

        # если значение value (Node(x)) из цикла меньше чем в корневой вершине - идем по левой ветви, иначе по правой 

        # в новой вершине повторяем это сравнение 

 

        if node is None: 

            return None, parent, False 

 

        if value == node.data: 

            return node, parent, True 

 

        if value < node.data: 

            if node.left: 

                return self.__find(node.left, node, value) 

 

        if value > node.data: 

            if node.right: 

                return self.__find(node.right, node, value) 

 

        return node, parent, False 

        # не нашли узел со значение value. К node нужно добавлять новый узел 

 

    def append(self, obj): 

        if self.root is None: 

            self.root = obj 

            return obj 

            # в дереве нет ни одного объекта. Новая вершина добавляется как корневая 

        # если это условие не сработало, то мы должны найти вершину к которой добавляем новую вершину 

        # чтобы ее добавить нужно получить ссылку на предыдущую вершину к которой будем цеплять новую вершину 

        s, p, fl_find = self.__find(self.root, None, obj.data) 

        # __find ищет родительский узел к которому нужно прицепить новый узел 

        # он возвращает (НЕ ПРИНИМАЕТ, А ВОЗВРАЩАЕТ) кортеж из трех значений - узел, его родитель, флаг Тру или Фолс 

        # принимает он следующие параметры 

        # self.root корень дерева 

        # None - родительская вершина для корня. У корня нет родителя 

        # obj.data - данные относительно которых ищем вершину к которой цепляем новую вершину 

        if not fl_find and s: 

            if obj.data < s.data: 

                s.left = obj 

            else: 

                s.right = obj 

        return obj 

 

    def show_tree(self, node): 

        if node is None: 

            return 

        self.show_tree(node.left) 

        print(node.data) 

        self.show_tree(node.right) 

 

 

v = [10, 5, 7, 16, 13, 2, 20] 

t = Tree() 

for x in v: 

    t.append(Node(x)) 

t.show_tree(t.root)