我希望打印出来 [6,5,10
相反,我只得到10
:
class BST:
arr = []
def __init__(self):
self.height = 0
self.key = 0
self.left = None
self.right = None
def __str__(self):
return str(self.key)
def populate(self):
print("populating")
print(self.key)
if (self.left != None):
BST.arr = BST.arr + [self.left.populate()]
if (self.right != None):
BST.arr = BST.arr + [self.right.populate()]
return self.key
m1 = BST()
m1.key = 10
m2 = BST()
m2.key = 5
m1.left = m2
print(m1.left != None)
m3 = BST()
m3.key = 6
m2.left = m3
res = m1.populate()
print(res)
这是一个按顺序遍历的函数:
def inOrder(node, order):
if node is not None:
inOrder(node.left, order)
order.append(node.key)
inOrder(node.right, order)
您可以编写一个返回列表的包装函数,并像这样使用它:
def inOrder(root):
order = []
inOrder(root, order)
return order
编辑:或者你可以用这样的一个函数来做到这一点:
def inOrder(node):
if node is None:
return []
return inOrder(node.left) + [node.key] + inOrder(node.right)
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句