BST の最小ノードを見つける
この演習では、BST 上で最小ノードを見つける練習をします。
コードをテストするには、次の木を使えます。
この木は変数 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())