A-1アルゴリズム・プログラミング · データ構造

先行順

Preorder

せんこうじゅん

木構造のすべての節をたどる方法（走査）の一つで、節、左部分木、右部分木の順に訪問する。根を最初に訪問するため、木の構造の複製などに使われる。

共有:

他の資格での定義

木をたどる順序の一つで、節→左部分木→右部分木の順に処理する方法。前順・行きがけ順ともいう。数式の木に適用するとポーランド記法（前置記法）が得られる。

Past Exams

過去問で 3 回出題（応用情報技術者試験 3）

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。