data-structures - 二叉搜索树的唯一顺序？

Question

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

我在互联网上读到它必须遵循哈密顿路径，但我们从未了解过这一点。而且我也不太确定哈密顿路径是什么。

是否有证据证明我选择的订单是唯一订单？

Answer 1

我相信（尽管我并不完全肯定）问题是问你是否有多个不同的顺序，你可以将值插入到 BST 中，从而产生相同的树。

例如，考虑这棵树：

  1
 / \
0   2

有两种顺序可以将值添加到此树中以产生此结果：1、0、2 和 1、2、0。

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

1
 \
  2

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

希望这可以帮助！