问题
单项选择题
―(12)基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。 11.能构造出多少棵不同的二叉排序树( )
A.24
B.14
C.10
D.8
答案
参考答案:B
解析:【解析】根据二叉树的定义,4个不同的结点可以排列14棵不同的二叉排序树。
―(12)基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。 11.能构造出多少棵不同的二叉排序树( )
A.24
B.14
C.10
D.8
参考答案:B
解析:【解析】根据二叉树的定义,4个不同的结点可以排列14棵不同的二叉排序树。