試験では、木構造に関する基本用語（根、節、葉、子の数を示す次数、根からの深さや高さ）の定義を問う知識問題が出題されます。また、木構造の各ノードを巡回（走査）する順序として、親ノードをどのタイミングで処理するかに応じた「先行順（前順/行きがけ順）」「中間順（通りがけ順）」「後行順（後順/帰りがけ順）」という3つの巡回アルリズムとその走査結果を問う問題が頻出となっており、図解から手順をトレースできるようにしておく必要があります。
関連する用語
根（ルート、木構造の出発点となるノード）、葉（リーフ、末端のノード）、走査（ツリー全体のノードを特定の順序で巡る処理）。
構成図・実機演習へ進む
用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。
ファクトチェック：試験要綱 Ver.5.6（2026-07-06公開、2026年10月試験から適用）。Ver.5.6は2026年10月試験から適用され、科目A-1、科目A-2、科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスと科目A-2追補も併記します。
この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。
公式資料
用語集一覧 ／ ← 前の記事 ／ 次の記事 →