已知关键字序列为{46，57，84，32，73，36，15，48，90，20}，要求： (1)按照已给关键字的先后次序构造一棵二叉排序树。 (2)在等概率的情况下，计算已构造的二叉排序树查找成功的平均查找长度(ASL)。

admin2017-10-26 101

问题已知关键字序列为{46，57，84，32，73，36，15，48，90，20}，要求：
(1)按照已给关键字的先后次序构造一棵二叉排序树。
(2)在等概率的情况下，计算已构造的二叉排序树查找成功的平均查找长度(ASL)。