ルートノードがトラバースされるときに、事前注文、中間注文、事後注文などがすべて参照されることを理解しました
プレオーダートラバーサルは、ファーストルートトラバーサルまたはファーストオーダートラバーサルとも呼ばれます。つまり、ルートノードが最初にトラバースされます。
中間の順序では、走査は最初に左のサブツリーであり、ルートノードは中間の順序で走査されます
ポストオーダートラバーサルはポストルートトラバーサルとも呼ばれます。つまり、左と右のサブツリーが最初にトラバースされ、ルートノードが最後にトラバースされます（最初の右のサブツリーではなく、最初の左のサブツリーです）。
プリオーダ走査：最初にルートノードにアクセスし、次に左側のサブツリーを走査し、最後に右側のサブツリーを走査します。左と右のサブツリーをトラバースするときは、最初にルートノードにアクセスし、次に左のサブツリーをトラバースし、最後に右のサブツリーをトラバースします。
中位トラバーサル：最初に左のサブツリーをトラバースし、次にルートノードにアクセスし、最後に右のサブツリーをトラバースします。
ポストオーダートラバーサル：最初に左のサブツリーをトラバースし、次に右のサブツリーをトラバースし、最後にルートノードにアクセスします。左と右のサブツリーをトラバースする場合は、最初に左のサブツリーをトラバースし、次に右のサブツリーをトラバースし、最後にルートノードをトラバースします。
上の図に示すバイナリツリー：
予約注文のトラバーサル結果：ABDECF
中間走査の結果：DBEAFC
注文後のトラバーサル結果：DEBFCA
プレオーダー/ポストオーダートラバーサル+中位トラバーサルがバイナリツリーを再構築できることが知られていることは注目に値します。（また、非常に古典的なアルゴリズムの問題）