从PreOrder构造二进制搜索树

Question

从preorderTransaversal构建二叉搜索树的方法。请提示是否有任何建议。

Log for: 2017.11.13

Answer 1

有多个二叉树对应于任何前序遍历。例如，考虑前序遍历[2,1,3]。这是所有这些树的前序遍历：

  2         2     2          2      2
1   3     1         1      1          1
        3         3          3          3

如果要唯一地描述二叉树，则需要更多信息而不仅仅是前序遍历。

修改问题后添加：其中，只有第一个是有效的二叉搜索树。我不确定给定的前序遍历是否有多个BST。

如果列表中有重复的项目，那么任何给定的前序遍历都可以有多个树。