订单前和订购后的NAMES

Question

名称有序，预订和下订单背后的逻辑是什么？他们为什么这样称呼？

• 在顺序。为什么单词“in”，它是什么“in”？

• 预购。 “Pre”，意思是“前一个”，但之前是什么？

• 发布顺序。 “发布”是指“之后”，但之后是什么？

我知道有先前的线程询问如何使用这些命令来遍历树。请注意，这不是我在这里问的问题，因此这不是一个重复的问题。我在问这些名字是什么意思。为什么他们被称为被称为。

Answer 1

据我所知，术语是指处理参数的根节点的位置。让r成为左子树A和右子树B的二叉树的根。对于有序，处理顺序为ArB，预先订购时为rAB，后期订单为ABr。