现有关键码值分别为10 20 30 40的4个结点 按所有可能的插入顺序构造二叉排序树 能构造__________
结点,顺序,关键
已帮助 人
现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序构造二叉排序树,能构造__________不同的二叉排序树。
-
参考答案:14
【解析】二叉排序树要求每个结点的左子树中的所有结点的关键码值都小于该结点的关键码值,右子树中所有结点的关键码值都大于该结点的关键码值。因而,这4个结点能构造14棵不同的二叉排序树。
