IT資格 模擬試験

基本情報技術者試験 模擬試験(科目A)第6回 問7・基礎理論とアルゴリズム(アルゴリズムとデータ構造)

2分探索木の走査

空の2分探索木に、50, 30, 70, 20, 40, 60, 80 の順でキーを挿入した。この木を先行順(前順、行きがけ順)で走査したとき、キーが出力される順序はどれか。

  1. A

    50, 30, 70, 20, 40, 60, 80

  2. B

    20, 40, 30, 60, 80, 70, 50

  3. C

    20, 30, 40, 50, 60, 70, 80

  4. D

    50, 30, 20, 40, 70, 60, 80

正解と解説を見る

正解:D

この木は根が50、50の左の子が30(その子が20と40)、右の子が70(その子が60と80)になる。先行順は節→左→右の順に出力する。

学習のポイント:先行順・間順・後行順は「節をいつ出力するか」の違い。2分探索木を間順で走査すると昇順になる。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。