2分探索木の構造

正解は イ です。 2分探索木(バイナリサーチツリー)では、すべてのノードについて「 左の子 < 親 < 右の子 」という大小関係が成立していることです。 ア: 誤り。15 の右の子に 14 が来ています。親より右にある値は大きくなければいけません (15 < 14 はウソ)。 イ:適切です。 全てのノードで「左 < 親 < 右」の関係が綺麗に成立しています。 ウ: 誤り。ノード 16 の右の子が 14 になっています。右の子は親より大きくなければならないので、条件を満たしません。 エ: 誤り。ルートノード 20 の右の子が 19 になっています。右の子は親より大きくなければならないので、条件を満たしません。

2分探索木になっている2分木はどれか。

出典基本情報技術者試験 サンプル問題 科目A 問5
ア
ア
イ
イ
ウ
ウ
エ
エ