早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出_____

题目

有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出__________棵不同的二叉排序树。

参考答案
正确答案:
5
依据题意,按所有可能的插入顺序去构造二叉排序树,三个结点可以构造以下5种二叉排序树: