BST 为了预购和后购

Question

我有一个有序形式的二叉搜索树。我需要了解这棵树的样子。我还需要同一棵树的预购和后购。在这方面需要帮助。 按顺序：7, 5, 3, 2, 4, 6, 10, 9, 8, 12, 11, 15

这棵树会是什么样子？ 这棵树的预序和后序是什么？

无法解决这个问题

Answer 1

BST 中仅按订单无法进行后购和预购。

例如：如果我们有 2 个 BST：

      6                 5
     / \               / \
    2   8             2   6
   / \   \           /   / \
  1   5   10        1   8   10

它们的顺序是 1、2、5、6、8、10。

左树的预序为 6, 2, 1, 5, 8, 10。

右树的预序是5,2,1,6,8,10。

有3个遍历，如果你知道另外2个，或者知道别的东西，例如平衡树，或者黑树，你可以找到1个。

注意：您提供的列表：[7, 5, 3, 2, 4, 6, 10, 9, 8, 12, 11, 15] 不能是二叉搜索树的有序。