data-structures - ツリーの事前順、事後順、および順不同のトラバーサルはどこからその名前が付けられましたか?

Question

ちょっと興味があるんだけど。私はそれらを毎回忘れているようです。

Answer 1

プレは「前」、ポストは「後」を意味します。preorderトラバーサルでは、子を処理する前にノードを処理します。ポストオーダートラバーサルでは、子を処理した後にノードを処理します。inorder traversal では、子を処理する間にノードを処理します。