解 二叉排序树 查找成功的平均长度 1 ASL 丄 112233342516 3.5 12 (2) 排序后Apr,Aug,Dec,Feb,Jan,July,June,Mar,May,Nov,Oct,Sep 二叉排序树:1 2 3 4 5 611 12DecFebAugJanMayOctJune 二叉排序树: 1 2 3 4 5 6 11 12 Dec Feb Aug Jan May Oct Jun