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