Data structures 二叉搜索树唯一排序?

Data structures 二叉搜索树唯一排序?,data-structures,unique,binary-tree,binary-search-tree,Data Structures,Unique,Binary Tree,Binary Search Tree,给定一组任意值V并通过从左到右插入值来构建树,如果有人问我这些值的顺序(构建最小高度和最大高度树)是否唯一,这意味着什么 我在网上读到过,它必须遵循哈密顿路径,但我们从未了解过这一点。我也不太确定什么是哈密顿路径 是否有证据表明我选择的排序是唯一的排序?我相信(尽管我不是完全肯定)问题是,是否存在多个不同的排序,您可以将值插入BST,从而生成相同的树 例如,考虑这棵树: 1 / \ 0 2 有两个顺序可以将值添加到此树中以生成此结果:1、0、2和1、2、0 另一方面,此树只能以一种方

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

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

是否有证据表明我选择的排序是唯一的排序?

我相信(尽管我不是完全肯定)问题是,是否存在多个不同的排序,您可以将值插入BST,从而生成相同的树

例如,考虑这棵树:

  1
 / \
0   2
有两个顺序可以将值添加到此树中以生成此结果:1、0、2和1、2、0

另一方面,此树只能以一种方式形成:

1
 \
  2
也就是说,必须先插入1,然后插入2

希望这有帮助