Question

数据结构题求大神解答

已知长度为l2的表{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}
（1） 试按表中元素的次序依次插入一棵初始为空的二叉排序树，请画出插入之后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
（2） 若对表中元素先进行排序构成有序表，求在等概率的情况下对此表进行折半查找成功的平均查找长度。
（3） 按表中元素顺序构造一棵AVL树，并求其在等概率情况下查找成功的平均查找长度。
就是图不知道怎么画出来啊 求大神帮忙

Answer 1