早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

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

A.24

B.14

C.10

D.8

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