北交数据结构 -徐薇 -第九章作业

9、9 解:(1) 二叉排序树查找成功得平均长度:(2)排序后:Apr,Aug,Dec,Feb,Jan,July,June,Mar,May,Nov,Oct,Sep 1 2 3 4 5 6 7 8 9...