##############################
class Node:
def __init__(self,value):
self.left = None
self.right = None
self.val = value
###############################
class BinarySearchTree:
def __init__(self):
self.root = None
def print_tree(node):
if node == None:
return
print_tree(node.left)
print_tree(node.right)
print(node.val)
#################################################
# Task 1: get_nodes_in_range function
#################################################
def get_nodes_in_range(node,min,max):
if node == None:
return
get_nodes_in_range(node.left, min, max)
get_nodes_in_range(node.right, min, max)
if min <= node.val <= max:
nodelist.append(node.val)
return nodelist
if __name__ == '__main__':
BST = BinarySearchTree()
BST.root = Node(10)
BST.root.left = Node(5)
BST.root.right = Node(15)
BST.root.left.left = Node(2)
BST.root.left.right = Node(8)
BST.root.right.left = Node(12)
BST.root.right.right = Node(20)
BST.root.right.right.right = Node(25)
nodelist = []
print(get_nodes_in_range(BST.root, 6, 20))
我的 get_nodes_in_range 函式需要附加一個串列。有沒有辦法讓這個函式作業而不在函式之外創建一個串列？IE。直接回傳遞回生成的串列？
詢問這是學校作業的一部分，盡管它回傳正確的輸出，但它未通過單元測驗：意外錯誤：未定義名稱“節點串列”。
uj5u.com熱心網友回復：
問題的根源是您試圖在函式nodelist內部使用全域變數get_nodes_in_range。您的代碼在運行時有效，在匯入時失敗。因為__name__不等于'__main__'匯入代碼的時候。這就是 Python 的作業原理。這是預期的和正確的行為。
我建議采用以下方法來解決問題。
# just for convinience
def create_bst():
ans = BinarySearchTree()
ans.root = Node(10)
ans.root.left = Node(5)
ans.root.right = Node(15)
ans.root.left.left = Node(2)
ans.root.left.right = Node(8)
ans.root.right.left = Node(12)
ans.root.right.right = Node(20)
ans.root.right.right.right = Node(25)
return ans
# fix - create a list to store results inside the function
def get_nodes_in_range_1(node, min_value, max_value):
ans = list()
if node is None:
return ans
if min_value <= node.val <= max_value:
ans.append(node.val)
ans.extend(get_nodes_in_range_1(node.left, min_value, max_value))
ans.extend(get_nodes_in_range_1(node.right, min_value, max_value))
return ans
if __name__ == '__main__':
bst = create_bst()
nodes_in_range_1 = get_nodes_in_range_1(bst.root, 6, 20)
print(nodes_in_range_1)
uj5u.com熱心網友回復：
一種常見的方法是使用輔助函式：
def get_nodes_in_range(node, lo, hi):
res = []
get_nodes_in_range_helper(node, lo, hi, res)
return res
然后調整get_nodes_in_range_helper函式追加到res：
def get_nodes_in_range_helper(node, lo, hi, res):
if node == None:
return
get_nodes_in_range_helper(node.left, lo, hi, res)
get_nodes_in_range_helper(node.right, lo, hi, res)
if lo <= node.val <= hi:
res.append(node.val)
（注意：使用變數名可能不是一個好主意，min/max因為它們是內置的 Python 函式）
轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/455059.html