单选题
由23、12、45、36构成的二叉排序树有______个,其中AVL树有______个。
A.13;4
B.13;5
C.14;5
D.14;4
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 该题的结点不多,可以采用枚举法。但枚举法比较容易造成遗漏,所以在枚举时要按照一定的规律,而且在枚举完之后看是否有重合的树并将其去掉,为避免重复可以采用根结点来枚举,枚举得二叉排序树共有14个,其中5个为AVL树。
提交答案
关闭