明天考试了,帮帮忙啊!!数据结构的题目

来源:百度知道 编辑:UC知道 时间:2024/06/08 05:44:17
1、对于给定结点的关键字集合K={5,7,3,1,9,6,4,8,2,10},
(1)试构造一棵二叉排序树;
(2) 如何依据此二叉树得到有序序列。
(3)求等概率情况下的平均查找长度ASL

(2)递归查找

先左子树,再根节点,后右子树

(3)2.9