关于二叉搜索树,选出所有正确选项
A: 二叉搜索树是一种插、删、找都高效率的数据组织方法。
B: 二叉搜索树能用来排序
C: 中序周游一棵二叉搜索树,可以得到一个升序序列
D: 本教材二叉搜索树的结点的关键码必须是唯一的
A: 二叉搜索树是一种插、删、找都高效率的数据组织方法。
B: 二叉搜索树能用来排序
C: 中序周游一棵二叉搜索树,可以得到一个升序序列
D: 本教材二叉搜索树的结点的关键码必须是唯一的
A,B,C,D
举一反三
内容
- 0
N个结点的二叉搜索树有多种,其中树高最小的二叉搜索树是最佳的
- 1
中国大学MOOC: 在任意一棵非空二叉搜索树中,删除某结点后又将其插入,则所得二叉搜索树与原二叉搜索树相同
- 2
最优二叉搜索树的任何子树都是最优二叉搜索树。()
- 3
对于二叉搜索树,下面说法正确的是 。 A: 二叉搜索树是动态树表,查找失败时或插入新结点时,会引起树的重新分裂组合 B: 对二叉搜索树进行层次遍历可得到有序序列 C: 用逐点插入法构造二叉搜索树,若先后插入的关键字有序,二叉搜索树的深度最大 D: 在二叉搜索树中进行查找,关键字比较的次数不超过结点数的1/2
- 4
对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个()。