data-structures - 一棵树的前序、后序和中序遍历是从哪里得名的？

Question

只是好奇。我似乎每次都忘记了他们。

Answer 1

Pre-表示“之前”， post-表示“之后”。在前序遍历中，您处理其子节点之前处理一个节点。在后序遍历中，您处理其子节点后处理一个节点。在中序遍历中，您处理其子节点之间处理一个节点。