Question

给定一组任意的值V并通过从左到右插入值来构建树，如果我被问到这些值的排序（构造最小高度和最大高度树）是否唯一，这意味着什么？

我在互联网上看过它必须遵循哈密尔顿路径，但我们从未学过这个。我也不太确定哈密尔顿路径是什么。

是否有证据证明我选择的订单是一种独特的订购？

Answer 1

我相信（虽然我并不完全正面），问题是问你是否有多个不同的订单，你可以将这些值插入到生成相同树的BST中。

例如，考虑一下这个树：

  1
 / \
0   2

有两个订单可以将值添加到此树中以产生此结果：1,0,2和1,2,0。

另一方面，这棵树只能以一种方式形成：

1
 \
  2

即，您必须先插入1，然后再插入2.

希望这有帮助！