[
TOP
] [
午前分野別
] [
午後分野別
] [
キーワード索引
] [
令和元年秋午前
] [
令和元年秋午後
]
平成19年 春期 基本情報技術者 午前 問12
問12
2分探索木
次の2分探索木に 12 を追加したとき,追加された節 12 の位置を正しく表している図はどれか。
ア
イ
ウ
エ
解答
←クリックすると正解が表示されます
ウ
解説
2分探索木は、すべてのノード(節)に対して、 「左の子の値」<「親の値」<「右の子の値」 の関係が成り立つ構造になっている2分木である。
図の赤丸で示した部分が条件にあっていない。
[
←前の問題
] [
次の問題→
] [
問題一覧表
] [
分野別
] [
キーワード索引
] [
基本情報技術者試験TOP
]
©2004-2024 情報処理試験.jp |
プライバシーポリシー・著作権・リンク
|
お問合わせ