[英]binaryTree recursion loop returns None
我有一個名為print_tree_array
函數,它應該print_tree_array
打印出一個二叉樹數組,如下所示: [460, 517, 72, 33, 699, 789, 764, 685, 961, 851]
。 它做得很好,直到最后一個循環。 然后它只返回一個None
即使我在else
語句中return array
我已經嘗試了很多東西,並得出結論,二叉樹工作正常,“框架”設置正確。
class node:
def __init__(self, value=None):
self.value= value
self.r_child=None
self.l_child=None
class tree:
def __init__(self):
self.root=None
def insert(self, value, cur_node):
if(self.root==None):
self.root=node(value)
else:
if(value<cur_node.value):
if(cur_node.l_child==None):
cur_node.l_child=node(value)
else:
self.insert(value, cur_node.l_child)
elif(value>cur_node.value):
if(cur_node.r_child==None):
cur_node.r_child=node(value)
else:
self.insert(value, cur_node.r_child)
def print_tree_array(self, cur_node, array=[]):
if(self.root==None):
return []
else:
if(cur_node!=None):
self.print_tree_array(cur_node.l_child, array)
self.print_tree_array(cur_node.r_child, array)
print(array)
return array.append(cur_node.value)
else:
return array
def get_root(self):
return self.root
def fill_with_random(tree, size, min_range, max_range):
from random import randint
for _ in range(size):
value = randint(min_range, max_range)
print(value)
tree.insert(value, tree.root)
return tree
current_tree = tree()
current_tree = fill_with_random(tree=current_tree, size=10, min_range=0, max_range=999)
print(current_tree.print_tree_array(cur_node=current_tree.root))
708
999
534
79
692
39
904
979
46
568
[]
[46]
[46, 39]
[46, 39, 79]
[46, 39, 79, 568]
[46, 39, 79, 568, 692]
[46, 39, 79, 568, 692, 534]
[46, 39, 79, 568, 692, 534, 979]
[46, 39, 79, 568, 692, 534, 979, 904]
[46, 39, 79, 568, 692, 534, 979, 904, 999]
None
這就是它打印出來的內容,因為你可以看到它使用第一個打印的行填充二叉樹。 然后它繼續精美地將樹的每個“結束”附加到數組。 但它無法附加最正確的項並返回整個數組。
array.append實際上不會返回任何內容,但它只會附加到原始列表中
https://www.programiz.com/python-programming/methods/list/append
如果你想要,你應該在追加后返回數組。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.