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

後行順

Postorder

こうこうじゅん

木構造のすべての節をたどる方法（走査）の一つで、左部分木、右部分木、節の順に訪問する。子を先に処理するため、木の削除や、式の木から逆ポーランド記法を得る処理に使われる。

共有:

他の資格での定義

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

Past Exams

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

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