第1分野

二分木の巡回順とは?

意味

行きがけ順は根、左部分木、右部分木なので A→B→D→E→C となる。 ▍なぜ正解 正解。行きがけ順は根、左部分木、右部分木なので A→B→D→E→C となる。 ▍よくある間違い 通りがけ順を選ぶ・帰りがけ順を選ぶ・同じ深さの節点だけを左から並べる ▍試験の狙い T02 アルゴリズムとプログラミング > 1. データ構造 > 木構造

?基本情報技術者試験での問われ方

根A、Aの左子B・右子C、Bの左子D・右子Eからなる二分木を行きがけ順で巡回した結果はどれか。
答え:二分木の巡回順

✓覚え方

A、B、D、E、C。

「二分木の巡回順」を、演習で定着させる。

基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。

過去問で演習する →
この用語が出る過去問を、解いて確かめる。

用語は暗記カード(SRS)で反復、過去問はAI解説つき。無料ではじめられます。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲:ukamiru編集部 · 最終更新 2026-09-03 · ukamiru 用語集 · 基本情報技術者試験