Метод класса не находит данный аргумент

Как отмечали другие, в методе Print вам нужно вызвать BSTprint как метод экземпляра, например self.BSTprint(node) чтобы экземпляр был правильно передан методу. Но есть и другие проблемы с вашим кодом.

Выполнение first = None создает first как атрибут класса, что означает, что он будет использоваться всеми экземплярами BST. Это не очень хорошая идея: каждый экземпляр должен иметь свой собственный корневой узел! Конечно, если программа создает только один экземпляр BST вы не заметите эту ошибку, но если вы решите, что хотите создать несколько деревьев, тогда произойдет Bad Things. ;)

Вместо этого вы должны создать first как атрибут экземпляра, обычный способ сделать это в методе __init__.

Ваш код определяет класс Node внутри класса BST. Это нормально, но это немного необычно для Python. Проще просто сделать его отдельным классом. Еще раз, вы определяете атрибуты Node как атрибуты класса. Это действительно нормально, поскольку вы никогда не изменяете эти атрибуты класса: ваш метод Add создает атрибуты экземпляра с теми же именами, которые "теневые" атрибуты класса. Тем не менее, это делает код немного проще анализировать, если вы избавитесь от этих атрибутов класса и просто используйте атрибуты экземпляра с самого начала.

Здесь изменена версия вашего кода. Я сделал несколько косметических изменений, чтобы код соответствовал руководству по стилю Python PEP-0008. Простые имена переменных, атрибутов и методов должны начинаться с строчных букв. Я также избавился от лишних круглых скобок. И рекомендуется использовать is при тестировании для None singleton, это немного более эффективно (и лучше читать), чем при использовании тестирования == или !=.

Я изменил first на root, в соответствии с замечанием Берка Эзбалци. И я дал Node метод __repr__ чтобы упростить печать данных узла.

Я также добавил вызов random.seed с жестко закодированным начальным значением, чтобы программа генерировала одинаковые номера при каждом запуске. Это упрощает тестирование и отладку. Трудно понять, что происходит, когда данные продолжают меняться.

import random

random.seed(42)

class Node:
    """ A binary tree node """
    def __init__(self, d):
        self.data = d
        self.left = self.right = None

    def __repr__(self):
        return repr(self.data)

class BST:
    """ Binary search tree """
    def __init__(self):
        self.root = None

    def add(self, d):
       # Check if the Binary Search Tree is empty
       if self.root is None:
           self.root = Node(d)
           #Debugging purposes
           print("Added: {} root".format(self.root))
           return
       else:
           newNode = Node(d)
           cur = self.root
           while cur is not None:
               if cur.data < newNode.data:
                   if cur.left is None:
                       cur.left = newNode
                       print("Added: {} left".format(newNode))
                       return
                   else:
                       cur = cur.left
               elif cur.data > newNode.data:
                   if cur.right is None:
                       cur.right = newNode
                       print("Added: {} right".format(newNode))
                       return
                   else:
                       cur = cur.right
               else:
                    print("Value already in BST:", d)
                    return

    def bst_print(self):
        current = self.root
        if current is None:
            return
        self.show(current)

    def show(self, cur=None):
        if cur.left is not None:
            self.show(cur.left)
        print(cur)
        if cur.right is not None:
            self.show(cur.right)


b = BST()

# Add values into BST
for i in range(10):
    x = random.randint(1, 100)
    print(x)
    b.add(x)

print('\nSorted')
b.bst_print()

выход

82
Added: 82 root
15
Added: 15 right
4
Added: 4 right
95
Added: 95 left
36
Added: 36 left
32
Added: 32 right
29
Added: 29 right
18
Added: 18 right
95
Value already in BST: 95
14
Added: 14 left

Sorted
95
82
36
32
29
18
15
14
4