订购前和订单后的名称
订购前和订单后的名称
提问于 2014-12-29 18:55:55
顺序、顺序和顺序后的名字背后的逻辑是什么？他们为什么叫成那样？
- 井然有序。为什么是"in"，"in“是什么？
- 预定好了。“前”，意思是“先前”，但以前是什么？
- 点菜。"Post“的意思是”之后“，但在什么之后？
我知道以前有一些线程询问如何使用这些命令遍历树。请注意，这不是我要问的，所以这不是一个重复的问题。我在问这些名字的意思是什么。为什么叫他们就像叫他们一样。
回答 1
Stack Overflow用户
发布于 2014-12-29 19:02:21
据我理解，术语指的是处理参数根节点的位置。设r是具有左子树A和右子树B的二叉树的根。对于无序，处理的顺序是ArB，对于预置顺序是rAB，对于postorder是ABr。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/27694389
复制相关文章
相似问题
腾讯云开发者
