二阶树的预订，后序遍历的应用？

Question

二叉树的预订和后序遍历是否有任何具体应用？

PS：Inorder Traversal的应用：它用于从BST打印已排序的数字。

Answer 1

树序列化怎么样？例如。堆通常按预先存储，这将是固定元素大小的规范序列化顺序。

如果你有动态元素大小，你不能预先写出子指针，所以postorder遍历更合适。一些现代B + -tree磁盘布局也使用了后期订购IIRC，但它不是严格的后序布局，因为它需要考虑动态变化。

Answer 2

Binary expression tree的遍历，有序和后缀遍历将分别给出前缀，中缀和后缀表达式。