课后题 数据结构 B树和B+树 解答题
第 22 题

一棵二叉排序树按先序遍历得到的序列为(50,38,30,45,40,48,70,60, 75,80),试画出该二叉排序树,并求出等概率下查找成功和查找失败的平均查找长度。

[tag_link]

C