アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20200614 実施分 問7
2 分探索木として適切なものはどれか。ここで，数字 1～9 は，各ノード（節）の値を表す。
ア: 1 の左に 2（左 4，右 5），1 の右に 3。3 の左に 6（左 8，右 9），3 の右に 7。
イ: 4 の左に 2（左 1，右 3），4 の右に 8。8 の左に 6（左 5，右 7），8 の右に 9。
ウ: 7 の左に 6（左 4，右 5），7 の右に 8。8 の左に 3（左 1，右 2），8 の右に 9。
エ: 9 の左に 7（左 1，右 2），9 の右に 8。8 の左に 5（左 3，右 4），8 の右に 6。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20200614 実施分 問7（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：イ
覚える知識
2分探索木の大小関係
2分探索木は、各節について左部分木の全値が節より小さく右部分木の全値が大きい木である。
この問題で必要なこと
各節で左部分木の値が節より小さく、右部分木の値が大きい木はイだけである。
ひっかけ
ヒープや完全2分木のように、親子の大小だけが揃った木。
この知識の出題：本試験系 4 回・免除試験 8 回（公開問題での観測値）。頻出知識ランキング109位（全1,254件中）。