1. 学ぶ
    2. /
  2. コース
    3. /
  3. Pythonで学ぶデータ構造とアルゴリズム
Connected

演習

BST の最小ノードを見つける

この演習では、BST 上で最小ノードを見つける練習をします。

コードをテストするには、次の木を使えます。

Graphical representation of a binary search tree.

この木は変数 bst に（14 行目で）プリロードされています。

bst = CreateTree()

find_min() メソッドの戻り値は、次のコード（15 行目）で出力できます。

print(bst.find_min())

指示

100 XP
  • current_node を根に設定します。
  • 適切な部分木のノードを反復処理します。
  • current_node の値を更新します。