二分探索木

図の内容

1. 1一番上の球：探索が始まる根のキー
2. 2左下の球：親より小さいキー
3. 3右下の球：親より大きいキー
4. 4光る棒：根から選ばれた枝
5. 5下の光る球：各段で一本の枝をたどって到達するキー

例

• 電話アプリで名前から連絡先を探すとき、比較して一本の枝をたどる。
• オンラインショップで番号から商品を探すとき、左か右へ下っていく。

クイズ：二分探索木（18歳）

1. 1

   二分探索木において、あるノードの左部分木には何が含まれますか？

   • そのノードのキーより小さいキーと大きいキーの両方
   • そのノードのキーより大きいキーだけ
   • そのノードのキーより小さいキーだけ
2. 2

   二分探索木で探索はどこから始まりますか？

   • ランダムに選ばれた葉から
   • 根のキーから
   • 木の中で最小のキーから
3. 3

   二分探索木で探索するとき、探索はどのように木を進みますか？

   • 各段階で1つの下向きの枝だけをたどる
   • 各階層のすべてのノードを調べる
   • 最大のキーへ直接ジャンプする

答えと解説はアプリにあります。このレッスンは無料の1週間を過ぎたため、クイズは定期購入に含まれます。