Я не могу вернуть объект (узел в BST) - PullRequest
Новая
       30

Я не могу вернуть объект (узел в BST)

0 голосов
/ 30 мая 2019

Я пытаюсь вернуть родительский узел и себя в дереве бинарного поиска.Я получаю эту ошибку "не могу распаковать не повторяемый объект NoneType".Пожалуйста, помогите. 

class Node:
    def __init__(self,data=None):
        self.data=data
        self.left=None
        self.right=None

    def insert(self,data):
        if data<self.data:
            if self.left==None:
                self.left=Node(data)
            else:
                self.left.insert(data)
        elif data>self.data:
            if self.right==None:
                self.right=Node(data)
            else:
                self.right.insert(data)
        else:

            return

    def printtree(self):

        if self.left:
            self.left.printtree()
        print(self.data)
        if self.right:
            self.right.printtree()


    def findval(self,data,parent=None):
        if self.data==data:
            return self,parent
        elif data<self.data:
            if self.left==None:
                return None,None
            else:
                parent=self
                self=self.left
                self.findval(data,parent)


        elif data > self.data:
            if self.right == None:
                return None,None
            else:
                parent = self
                self = self.right
                self.findval(data,parent)
        else:
            print("data not found")
            return None,None

    def deletenode(self,data):
        self,parent=self.findval(data)
        #Error found here
        print(self.data,parent.data) 
        #Code of deletion




root=Node(10)
root.insert(5)
root.insert(15)
root.insert(3)
root.insert(7)
root.insert(13)
root.insert(16)


root.deletenode(5)

Попытка вернуть родительский узел и себя в функцию findval Ошибка найдена = "Ошибка типа: невозможно распаковать не повторяемый объект NoneType" Как мы можем вернуть объект в Python?

1 Ответ

0 голосов
/ 30 мая 2019

Проблема в том, что вам не хватает возврата на рекурсивный вызов findval, измените код на: 

def findval(self, data, parent=None):
    if self.data == data:
        return self, parent

    elif data < self.data:
        if self.left is None:
            return None, None
        else:
            return self.left.findval(data, self)

    elif data > self.data:
        if self.right is None:
            return None, None
        else:
            return self.right.findval(data, self)

    else:
        print("data not found")
        return None, None
...