A-A+

下列问题是基于如下描述:现有关键码值分别为10 20 30 40的4个结点 按所有可能的插入

2022-08-05 21:22:59 问答库 阅读 172 次

问题详情

下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树?
A.24
B.14
C.10
D.8请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:结点,关键