题目内容

一棵二叉排序树采用二叉链存储，对于关键字最小的结点，它的（）。

A. 左指针一定为空
B. 右指针一定为空
C. 左、右指针均为空
D. 左、右指针均不为空

查看答案

搜索结果不匹配？点我反馈

更多问题

二叉排序树的（）是一个递增有序序列。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

有一棵含有８个结点的二叉排序树，其结点值为a~h，以下（）是后序遍历结果。

A. adbcegfh
B. bcagehfd
C. bcaefdhg
D. bdacefhg

在关键字随机分布的情况下，用二叉排序树的方法进行查找，其成功查找的平均查找长度与（）相当。

A. 顺序查找
B. 折半查找
C. 分块查找
D. 以上都不对

有一个关键字序列，采用依次插入方法建立一棵二叉排序树，该二叉排序树的形状取决于（）。

A. 该序列的存储结构
B. 序列中的关键字的取值范围
C. 关键字的输入次序
D. 使用的计算机软、硬件条件