选择题
27.
用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为______。
A.
B.
C.
D.
A、
A
B、
B
C、
C
D、
D
【正确答案】
D
【答案解析】
对于二叉排序树而言,右结点元素的值总是比根结点元素的值大,左结点元素的值总是比根结点元素的值小。本题中,给出的序列是递增的。通过逐一对比可知,只有选项D正确。
提交答案
关闭