Python Wie kann ich eine Liste in einen Baum implementieren?
Posted: 07 Apr 2025, 21:59
Ich habe eine Liste von Daten an speichert, sondern build_tree , eine Variable, die ich als rekursiver Zeiger zu machen versuchte.
root = Tree()
for route in data:
build_tree = root
for i in range (0,len(route)):
num = route
build_tree = build_tree.insert(num)
< /code>
Danke! Ich denke, ich hatte etwas falsch, als ich es in einen komplexeren Code implementiert habe.>
Code: Select all
[[0,1,0,0,1],[0,0,1],[0,0],[0,1,1,1,0]]
< /code>
Ich möchte diese Daten in eine Baumstruktur implementieren wie:
< /p> < />
Die Zahl in der Anzahl der Knoten. /> Ich habe eine Baumklasse, die ich mir so schreibe: < /p>
class Tree(object):
def __init__(self):
self.left = None
self.right = None
self.data = 0
def insert(self,num):
self.data = self.data + 1
if num == 0:
if self.left == None:
self.left = Tree()
return self.left
elif num == 1:
if self.right == None:
self.right = Tree()
return self.right
< /code>
Wie kann ich das tun? Ich habe versucht, es rekursiv zu schaffen, aber es stellt sich heraus, dass es nicht unter Root root = Tree()
for route in data:
build_tree = root
for i in range (0,len(route)):
num = route
build_tree = build_tree.insert(num)
< /code>
Danke! Ich denke, ich hatte etwas falsch, als ich es in einen komplexeren Code implementiert habe.>