对于相同的关键字集,如果不同的初始序列,那么创建的二叉排序树也不相同。
正确
举一反三
内容
- 0
不同关键字序列,构造的二叉排序树的平均查找长度都相同。
- 1
对于长度为n的关键字序列创建一颗二叉排序树,该树可能的最大高度是()。
- 2
按照以下关键字序列创建二叉排序树,与其它三个序列所创建的二叉排序树不同的是( )。
- 3
12.对于两棵具有相同关键字集合而形状不同的二叉排序树,进行 遍历时可以得到完全相同的序列。
- 4
对于两棵具有相同记录集合而具有不同形态的二叉搜索树,按中序遍历得到的结点序列是相同的。( )