明天考试了，帮帮忙啊！！数据结构的题目
1、对于给定结点的关键字集合K={5，7，3，1，9，6，4，8，2，10}，（1）试构造一棵二叉排序树；（2）如何依据此二叉树得到有序序列。（3）求等概率情况下的平均查...
1、对于给定结点的关键字集合K={5，7，3，1，9，6，4，8，2，10}，
（1）试构造一棵二叉排序树；
（2） 如何依据此二叉树得到有序序列。
（3）求等概率情况下的平均查找长度ASL 展开
（1）试构造一棵二叉排序树；
（2） 如何依据此二叉树得到有序序列。
（3）求等概率情况下的平均查找长度ASL 展开
1个回答
展开全部
（2）递归查找
先左子树，再根节点，后右子树
（3）2.9
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
