若树的结点个数相同，则下面 是查找效率最高的树。
A: 所有结点的左子树都为空的检索树
B: 所有结点的右子树都为空的检索树
C: 平衡二叉树
D: 检索树
A: 所有结点的左子树都为空的检索树
B: 所有结点的右子树都为空的检索树
C: 平衡二叉树
D: 检索树
举一反三
- 最佳二叉搜索树是(36)。 A．关键码个数最少的二叉搜索树 B．搜索时平均比较次数最少的二叉搜索树 C．所有结点的左子树都为空的二叉搜索树 D．所有结点的右子树都为空的二叉搜索树
- 查找效率最高的二叉排序树是（ ） 。 A: 平衡二叉树 B: 所有结点的左子树都为空的二叉排序树。 C: 所有结点的右子树都为空的二叉排序树 D: 所有结点的右子树都为空的二叉排序树。
- 二叉树的先序和中序遍历序列相同，则此二叉树为（） A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树
- 二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。
- 若检索树中序序列是从小到大的序列，下列说法正确的是 A: 检索树中，每个结点的关键字都比其左子树中所有结点关键字大或相等，比其右子树中所有结点关键字小 B: 检索树中，每个结点的关键字都比其左孩子关键字大或相等，比其右孩子关键字小 C: 检索树中，每个结点的关键字都不比其左孩子关键字大或相等，不比其右孩子关键字小 D: 检索树中，每个结点的关键字都比其右子树中所有结点关键字大或相等，比其左子树中所有结点关键字小