根が A で、A の左の子が B、右の子が C、B の左の子が D、右の子が E、C の右の子が F である2分木がある。この木を前順（行きがけ順）で走査したときの訪問順はどれか。

解説

正解は「A, B, D, E, C, F」です。前順走査は「節点→左部分木→右部分木」の順に再帰的に訪問します。まず根 A、次に左部分木の根 B、その左の D、右の E と進み、左部分木が終わったら右部分木の C、その右の F を訪問します。「D, B, E, A, C, F」は「左→節点→右」の順で訪問する中間順（通りがけ順）の結果です。「D, E, B, F, C, A」は「左→右→節点」の順で訪問する後順（帰りがけ順）の結果で、根が最後になります。「A, B, C, D, E, F」は、根に近いレベルから順に左から訪問する幅優先（レベル順）走査の結果です。