問題プレビューID: 6952f0dc

2分探索木の定義は、「任意の節において、左部分木のすべての節の値はその節の値より小さく、右部分木のすべての節の値はその節の値より大きい」というものです。

各選択肢を検証します（典型的な構成を想定）：

• ア：根 12 < 左の子 15 となっており、不適切です（左は小さくなければならない）。
• イ：
  • 根 17 に対して、左部分木は {14, 10, 16} ですべて 17 未満。右部分木は {19, 18} ですべて 17 より大きい。
  • 節 14 に対して、左の子 10 は 14 未満。右の子 16 は 14 より大きい。
  • 節 19 に対して、左の子 18 は 19 未満。
  • すべての条件を満たしており、適切です。
• ウ：根 15 > 右の子 12 となっており、不適切です（右は大きくなければならない）。
• エ：根 10 < 左の子 12 となっており、不適切です。

したがって、正解は「イ」です。