2分探索木の構造
正解は イ です。 2分探索木(バイナリサーチツリー)では、すべてのノードについて「 左の子 < 親 < 右の子 」という大小関係が成立していることです。 ア: 誤り。15 の右の子に 14 が来ています。親より右にある値は大きくなければいけません (15 < 14 はウソ)。 イ:適切です。 全てのノードで「左 < 親 < 右」の関係が綺麗に成立しています。 ウ: 誤り。ノード 16 の右の子が 14 になっています。右の子は親より大きくなければならないので、条件を満たしません。 エ: 誤り。ルートノード 20 の右の子が 19 になっています。右の子は親より大きくなければならないので、条件を満たしません。
【正解・解説】2分探索木の構造|基本情報 サンプル問題 科目A 問5 | IT資格ラボ