问题 单项选择题

(11)至(12)题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。

能构造出多少棵不同的二叉排序树

A.24

B.14

C.10

D.8

答案

参考答案:B

解析: 二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义,可以写出14种不同的二叉排序树,本题正确答案为B(14)。

单项选择题
单项选择题