2022年春科目A
基礎理論の過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

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

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

根16，左15，右19，左の左10，左の右14

イ

根17，左14，右19，左の左10，左の右16，右の左18

ウ

根18，左16，右19，左の左15，左の右14，右の右20

エ

根20，左18，右19，左の左10，左の右14，左の右の左15，左の右の右16

出典表記は登録されていません。
IPAの公開問題について ↗

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はイです。

2分探索木は左部分木 < 根 < 右部分木を全ノードで満たす必要がある。選択肢イの木がこの条件を満たす。

学習ノートを読み込んでいます…