Ошибка типа рекурсии списка Python

В ваших примерах нет ничего, что указывало бы на источник проблемы, но это означает, что вы каким-то образом возвращаете тип объекта, а не экземпляр объекта. Все, что я могу предложить на данный момент, это предложить другой способ переработать метод genList() и посмотреть, решит ли он вашу проблему волшебным образом.

Вы можете попробовать передать один и тот же список результатов через рекурсию вместо того, чтобы возвращать много временных:

def genList(self, numList=None):
    if numList is None:
        numList = []

    if self.leftChild != 'none':
        self.leftChild.genList(numList)

    numList.append(self.Value)

    if self.rightChild != 'none':
        self.rightChild.genList(numList)

    return numList

results = rootNode.genList()

Кроме того, есть ли причина, по которой вы используете 'none' вместо None? Я бы просто использовал None вместо строки.

Предлагаемые мной изменения в вашей версии находятся здесь: http://pastebin.com/FGf8Lcdu

А вот вывод того же кода интерпретатора под python3.3:

In [1]: %cpaste
Pasting code; enter '--' alone on the line to stop or use Ctrl-D.
:>>> import BinTreeNode as BTN
:>>> node1 = BTN.BinaryTreeNode(5)
:>>> node2 = BTN.BinaryTreeNode(2)
:>>> node3 = BTN.BinaryTreeNode(12)
:>>> node3 = BTN.BinaryTreeNode(16)
:>>> node4 = BTN.BinaryTreeNode(4)
:>>> node5 = BTN.BinaryTreeNode(13)
:>>> node1.addChild(node2)
:>>> node1.addChild(node3)
:>>> node1.addChild(node4)
:>>> node1.addChild(node5)
:<EOF>

In [2]: node4.genList()
Out[2]: [4]

In [3]: node1.genList()
Out[3]: [2, 4, 5, 13, 16]

Я бы добавил пару отпечатков, чтобы увидеть, какой фактический тип, когда он выдает ошибку, например:

def genList(self):
    #recursively generates a sorted list of child node values
    numList = []
    if self.leftChild != 'none':
        print self.leftChild.genList(), type(self.leftChild.genList())
        numList.extend(self.leftChild.genList())  #error
    numList.extend(list((self.Value,)))
    if self.rightChild != 'none':
        print self.rightChild.genList(), type(self.rightChild.genList())
        numList.extend(self.rightChild.genList()) #error
    return numList

Не такое уж дикое предположение... Попробуйте вместо list((self.Value,)) использовать [self.Value]. Я чувствую, что это сработает... :-)