Грешка в типа рекурсия на списък на 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]. Имам чувството, че ще се получи... :-)