万能百科  > 所属分类  > 

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

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

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签