Pythonで 'range'を実装する方法BST

Question

現在のところ、自分のコードで特定のノードを検索できるようになりました。編集して、範囲の範囲内で検索できるようにしたいと思います。たとえば、私はリンゴの価格表を持っていますが、私は$ 2〜$ 4の間の価格のリスト/ディクショナリにすべてのリンゴを追加したいと思います。ここで

が私の現在のコード

def valueOf(self, key): 
    node = self._bstSearch(self._root, key) 
    assert node is not None, "Invalid map key." 
    return node.value 

def _bstSearch(self, subtree, target): 
    if subtree is None: 
     return None 
    elif target < subtree.key: 
     return self._bstSearch(subtree.left, target) 
    elif target > subtree.key: 
     return self._bstSearch(subtree.right, target) 
    else:  
     return subtree 

である私は、私があった項目の検索に単一の項目の検索からそれを変更するには、ターゲットを編集する必要があると思いますが、私はどのように

Answer 1

100％わからないんだけど再帰的な順序通りのトラバーサルの使用：