题目内容

【单选题】二叉排序树中,最小值结点的( )。

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

查看答案

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

更多问题

【单选题】在二叉排序树上查找关键码为28的结点(假设存在),则依次比较的关键码有可能是( )。

A. 30, 36, 28
B. 38, 48, 28
C. 48, 18, 38, 28
D. 60, 30, 50,40,38, 36

【单选题】在平衡二叉树中插人一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作( )型调整以使其平衡。

A. LL
B. LR
C. RL
D. RR

【单选题】按{12, 24, 36, 90, 52, 30} 的顺序构成的平衡二叉树,其根结点是( )。

A. 24
B. 36
C. 52
D. 30

【单选题】散列技术中的冲突指的是( )。

A. 两个元素具有相同的序号
B. 两个元素的键值不同,而其他属性相同
C. 数据元素过多
D. 不同键值的元素对应于相同的存储地址