使用有序遍历的二叉树序列化和反序列化

Question

以下摘录自geeksforgeeks

如果给定的二叉树是二叉搜索树，我们可以通过存储预排序或后遍历。如果是二进制搜索树，仅遍历前序或后序即可存储结构信息。

问题

1. 是否不可能将有序遍历用于二叉树的序列化和反序列化？如果可以，为什么？
2. 二叉树和BST序列化之间有什么区别？上面的陈述不清楚这种区别

Answer 1

BST的有序遍历会产生排序的数据列表，而与树的外观无关。

相反，给定通过遍历产生的列表，可以重建BST：

• 查找分区点（左侧的所有数据均小于，而右侧的所有数据均大于分区点的值）。在搜索树中，它必定存在。这是树的根。

• 将相同的过程递归应用于左侧和右侧的子列表。

此过程在很大程度上依赖于BST的S属性。任意的二叉树没有唯一的分区点。