问题
单项选择题
试题11―12基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树？
A．24
B．14
C．10
D．8
答案
参考答案：B
解析：根据二叉树的定义，4个不同的结点可以排列14棵不同的二叉排序树。
搜题请搜索小程序“爱下问搜题”
试题11―12基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树？
A．24
B．14
C．10
D．8
参考答案：B
解析：根据二叉树的定义，4个不同的结点可以排列14棵不同的二叉排序树。