二叉排序树中,最小值的结点()。
A. 左指针一定为空
B. 右指针一定为空
C. 左右指针都不为空
D. 左右指针都为空
在二叉排序树上查找关键码为28的结点(假设存在),则依次比较的关键码有可能是()。
A. 30,36,28
B. 38,48,28
C. 48,18,38,28
D. 60,30,50,40,38,26
按{12,24,36,90,52,30}的顺序构成的平衡二叉树,其根结点是()。
A. 24
B. 36
C. 52
D. 30
二叉排序树是一种特殊的有序表,若要保证输出序列其键值完全按递增排列,则应对二叉排序树采用_____遍历。