在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。

单选题

在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。

答案解析

单选题

以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。

答案解析

单选题

查找效率最高的二叉排序树是()。

答案解析

单选题

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

答案解析

单选题

设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）

答案解析