テクノロジ系 / アルゴリズムとプログラミング
先行順
先行順は、木を「根、左部分木、右部分木」の順にたどる走査方法です。
もう少し詳しく
英語では preorder traversal と呼ばれます。最初に根を処理するため、木構造を保存したり、式木の前置記法を得たりする場面で使われます。
試験での見方
例：根がB、左の子がA、右の子がCなら、先行順の出力はB, A, Cです。
テクノロジ系 / アルゴリズムとプログラミング
先行順は、木を「根、左部分木、右部分木」の順にたどる走査方法です。
英語では preorder traversal と呼ばれます。最初に根を処理するため、木構造を保存したり、式木の前置記法を得たりする場面で使われます。
例：根がB、左の子がA、右の子がCなら、先行順の出力はB, A, Cです。
走査順の問題では、根を先に読むなら先行順です。中間順や後行順と混ざりやすいので、根の位置だけ先に印を付けると判断しやすくなります。