二叉平衡树是指左、右子树高度相同的二叉树。
举一反三
- 关于搜索树，以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4
- 平衡二叉查找树的左右子树高度相等。
- 最佳二叉搜索树是(36)。 A．关键码个数最少的二叉搜索树 B．搜索时平均比较次数最少的二叉搜索树 C．所有结点的左子树都为空的二叉搜索树 D．所有结点的右子树都为空的二叉搜索树
- 下列二叉排序树中查找效率最高的是（） A: 平衡二叉树 B: 二叉判定树 C: 没有左子树的二叉排序树 D: 没有右子树的二叉排序树
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错