二叉树的前序遍历，后序遍历？

二叉树的前序遍历和后序遍历是否有特定的应用？二叉树的前序遍历，后序遍历？

PS：Inorder Traversal的应用：它用于打印来自BST的排序号码。

2013-02-22 Nikunj Banka

可能重复[何时使用inorder，preorder和postorder traversal]（http://stackoverflow.com/questions/14746065/when-to-use-inorder-preorder-and-postorder-traversal） – 2013-02-26 07:40:20

树序列化如何？例如。堆通常以预定顺序存储，并且这将是固定元素大小的规范序列化顺序。

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

来源

2013-02-22 08:05:28

二叉树的前序遍历，后序遍历？

回答

相关问题