Funktion nicht durch Referenz aufgerufen bewirkt, dass self.root keine ist

Question

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

    def __init__(self): 
     self.root=None 

    def insertt(self,root, data): 
     if root==None: 
      root=node(data) 
     elif root.data > data: 
      self.insertt(self,root.left, data) 
     else: 
      self.insertt(self,root.right, data) 
    def insert(self,data): 
     self.insertt(self.root, data) 
    def printall(self): 
     self.printtall(self.root) 
    def printtall(self,root): 
     if root==None: 
      print "reached end " 
     else: 
      printtall(root.left) 
      print root.data 
      printtall(root.right) 

a=btree() 
a.insert(2) 
a.insert(1) 
a.insert(6) 
a.insert(3) 
a.printall() 

Also ist die self.root immer None. Ich bin ein C++ - Programmierer und ich finde es schwierig, mit Python umzugehen, da ein Anruf per Referenz hier nicht gefunden wird. Was soll ich tun, damit es funktioniert? Danke für Ihre Hilfe.

Answer 1

Hier ist der Arbeitscode ist, werde ich erklären, die Probleme in den Kommentaren.

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

    def __init__(self): 
     self.root = None 

    def insertt(self, root, data): 
     if root==None: 
      #earlier you tried to return here which leads to dead end. 
      self.root = node(data) 
     else:  
      #You need the assign the data here, as if you'll 
      #try to update in the above if statement you are doing 
      #nothing but just updating the root again and again 
      if root.data > data: 
       if root.left == None: 
        root.left = node(data) 
       else:  
        self.insertt(root.left, data) 
      else: 
       if root.right == None: 
        root.right = node(data) 
       else:  
        self.insertt(root.right, data) 
    def insert(self,data): 
     self.insertt(self.root, data) 
    def printtall(self,root): 
     #inorder traversal 
     if root != None: 
      self.printtall(root.left) 
      print (root.data) 
      self.printtall(root.right) 
    def printall(self): 
     self.printtall(self.root) 


a=btree() 
a.insertt(a.root, 2) 
a.insertt(a.root, 1) 
a.insertt(a.root, 6) 
a.insertt(a.root, 3) 
a.printall() 

Ausgang -

1 
2 
3 
6 

Answer 2

Sie eine return-Anweisung vor der Zuweisung an die Wurzel in der Funktion „insertt“

Answer 3

Hier ist meine Lösung für dieses Problem haben. Beachten Sie, dass ich die Klassennamen in Groß- und Kleinschreibung geändert habe, um den Standardkonventionen zu folgen und Namenskonflikte zu vermeiden.

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

class BTree(object): 
    def __init__(self): 
     self.root = None 

    def insert(self, data): 
     self.root = self.insertt(self.root, Node(data)) 

    def insertt(self, root, node): 
     if root == None: 
      root = node 
     elif node.data < root.data: 
      root.left = self.insertt(root.left, node) 
     else: 
      root.right = self.insertt(root.right, node) 

     return root 

    def printall(self): 
     self.printtall(self.root, 0) 

    def printtall(self, root, indent): 
     if root == None: 
      print ". " * indent + "(empty)" 
     else: 
      print ". " * indent + str(root.data) 
      self.printtall(root.left, indent + 1) 
      self.printtall(root.right, indent + 1) 

a = BTree() 
a.insert(2) 
a.insert(1) 
a.insert(6) 
a.insert(3) 
a.printall() 

Hier ist der Ausgang. Ich die Druckfunktion geändert Präfix zu verwenden, anstatt Infix Ordnung, weil ich fand es klarer zu sein, aber man kann es leicht wieder ändern, wenn Sie bevorzugen:

2 
. 1 
. . (empty) 
. . (empty) 
. 6 
. . 3 
. . . (empty) 
. . . (empty) 
. . (empty)