订购前和订购后名称

Question

顺序、前序和后序这些名称背后的逻辑是什么？他们为什么这么称呼？

• 为了。为什么用“在”这个词，“在”是什么？

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

• 后订单。“Post”的意思是“之后”，但是之后呢？

我知道以前有一些线程询问如何使用这些顺序等遍历一棵树。请注意，这不是我在这里问的问题，因此这不是一个重复的问题。我想问的是这些名字的含义是什么。为什么他们被这样称呼。

Answer 1

据我理解，该术语是指处理参数的根节点的位置。令为具有左子树和右子树r的二叉树的根。对于中序，处理顺序是，对于前序，处理顺序是，对于后序，处理顺序是。ABArBrABABr