二分探索木の最小ノードを見つける
この演習では、二分探索木を使って最小ノードを見つける練習をします。
コードのテストには、次のツリーを使用します。
このツリーはbst変数（14行目）にあらかじめ読み込まれています。
bst = CreateTree()
find_min()メソッドが返す結果は、次のコード（15行目）で出力できます。
print(bst.find_min())
この演習はコースの一部です
Pythonで学ぶデータ構造とアルゴリズム
演習の手順
current_nodeをルートに設定してください。- 適切なサブツリーのノードを順に走査してください。
current_nodeの値を更新してください。
実践的なインタラクティブ演習
このサンプルコードを完成させて、この演習に挑戦してみましょう。
class BinarySearchTree:
def __init__(self):
self.root = None
def find_min(self):
# Set current_node as the root
current_node = ____
# Iterate over the nodes of the appropriate subtree
while current_node.____:
# Update current_node
current_node = current_node.____
return current_node.data
bst = CreateTree()
print(bst.find_min())