二叉树的前序和后序遍历是否有任何特定应用？
PS：中序遍历的应用：用于从BST打印排序后的数字。
问问题
2614 次
2 回答
0
树序列化怎么样？例如，堆通常以预先顺序存储，这将是固定元素大小的规范序列化顺序。
如果你有动态元素大小，你不能在前序中写出子指针，所以后序遍历更合适。一些现代 B+-tree 磁盘布局也使用后序 IIRC，但它不是严格的后序布局，因为它需要考虑动态变化。
于 2013-02-22T08:05:28.867 回答
0
二元表达式树的前序、中序和后序遍历将分别给出前缀、中缀和后缀表达式。
于 2019-06-15T17:45:49.123 回答