试题详情

二叉排序树中，最小值结点的()。

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

二叉排序树中左子树上所有结点的值均()根结点的值。

在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。

关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关