【单选题】用n个键值构造一棵二叉排序树,其最低高度为( )
A. n/2
B. n
C. Llog2n」
D. Llog2n+1」
查看答案
【单选题】二叉排序树中,最小值结点的( )。
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
微信支付 
支付宝支付