给定的数字序列是否有唯一的二进制搜索树?

所以,我在考试中问了这个问题:

对以下数字序列进行BST: 45, 32, 90, 34, 68, 72, 15, 24, 30, 66, 11, 50, 10

我创建了以下BST:

但标记错误,我被告知这是正确的:

我对答案持怀疑态度,所以我进行了研究,发现: Number of binary search trees over n distinct elements

这让我很清楚,对于一组数字,可以存在多个BST。

然后,为了确保我创建的树是BST,我从这里获得了帮助: How do you validate a binary search tree?

我的BST有效!

现在 再去找教授之前,

• 我想知道数字的给定顺序是否对BST的构造很重要?如果是,问题的语言是否指定我按顺序添加元素?
• 讲师获得BST的方法是什么?

注意:我创建的BST不是基于某些特殊方法,我使用BST的基本属性创建的。