テクノロジ系 / アルゴリズムとプログラミング
中間順
中間順は、二分木を「左部分木、根、右部分木」の順にたどる走査方法です。
もう少し詳しく
英語では inorder traversal と呼ばれます。2分探索木を中間順で走査すると、値が昇順に取り出されるため、探索木の性質とセットで理解すると定着しやすい用語です。
試験での見方
例：根がB、左の子がA、右の子がCなら、中間順の出力はA, B, Cです。
テクノロジ系 / アルゴリズムとプログラミング
中間順は、二分木を「左部分木、根、右部分木」の順にたどる走査方法です。
英語では inorder traversal と呼ばれます。2分探索木を中間順で走査すると、値が昇順に取り出されるため、探索木の性質とセットで理解すると定着しやすい用語です。
例：根がB、左の子がA、右の子がCなら、中間順の出力はA, B, Cです。
木の走査順は、根をいつ訪れるかで区別します。中間順は根が真ん中、先行順は根が先、後行順は根が後です。