现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序构造二叉排序树,能构造_

Question

现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造_____不同的二叉排序树。

Answer 1

正确答案：
14
【解析】二叉排序树要求每个结点的左子树中的所有结点的关键码值都小于该结点的关键码值，右子树中所有结点的关键码值都大于该结点的关键码值。因而，这4个结点能构造14棵不同的二叉排序树。