对于二叉搜索树的查询过程,下列说法正确的事________?
如果查询关键词等于当前结点的关键词,则宣布查找成功。#如果已没有儿子节点,则宣布查找失败。
举一反三
内容
- 0
最佳二叉搜索树是(36)。 A.关键码个数最少的二叉搜索树 B.搜索时平均比较次数最少的二叉搜索树 C.所有结点的左子树都为空的二叉搜索树 D.所有结点的右子树都为空的二叉搜索树
- 1
关于二叉搜索树,选出所有正确选项 A: 二叉搜索树是一种插、删、找都高效率的数据组织方法。 B: 二叉搜索树能用来排序 C: 中序周游一棵二叉搜索树,可以得到一个升序序列 D: 本教材二叉搜索树的结点的关键码必须是唯一的
- 2
一般把平均搜索长度达到最大的扩充的二叉搜索树称为最优二叉搜索树
- 3
对于同一组关键码互不相同的记录,若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。 ( )
- 4
在任意一棵非空二叉搜索树中,删除某结点后又将其插入,则所得二叉搜索树与原二叉搜索树相同