单项选择题

以下关于二叉排序树的说法正确的是______。
Ⅰ．在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小
Ⅱ．每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树
Ⅲ．在二叉排序树中，新插入的关键字总是处于最底层
Ⅳ．在二叉排序树中，新结点总是作为叶子结点来插入的
Ⅴ．二叉排序树的查找效率和二叉排序树的高度有关

A．Ⅰ、Ⅱ、Ⅳ、Ⅴ
B．Ⅱ、Ⅲ、Ⅳ
C．Ⅰ、Ⅲ、Ⅴ
D．Ⅰ、Ⅳ、Ⅴ
<上一题 目录 下一题>
热门 试题

单项选择题
一个栈的入栈序列是1，2，3，4，5，则该栈不可能输出的序列是______。
A．5，4，3，2，1
B．4，5，3，2，1
C．4，3，5，1，2
D．1，2，3，4，5
单项选择题
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是______。
A．3
B．4
C．5
D．6
相关试题