2分探索木の走査
空の2分探索木に、50, 30, 70, 20, 40, 60, 80 の順でキーを挿入した。この木を先行順(前順、行きがけ順)で走査したとき、キーが出力される順序はどれか。
- A
50, 30, 70, 20, 40, 60, 80
- B
20, 40, 30, 60, 80, 70, 50
- C
20, 30, 40, 50, 60, 70, 80
- D
50, 30, 20, 40, 70, 60, 80
正解と解説を見る
正解:D
この木は根が50、50の左の子が30(その子が20と40)、右の子が70(その子が60と80)になる。先行順は節→左→右の順に出力する。
- A
誤り。根から深さごとに左から並べた幅優先(レベル順)の結果で、挿入順と同じ並びになっている。
- B
誤り。後行順(後順、左→右→節)で走査した結果である。
- C
誤り。間順(中順、左→節→右)で走査した結果で、2分探索木では昇順になる。
- D
正しい。根50、左部分木(30→20→40)、右部分木(70→60→80)の順に、節→左→右で出力する。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。