已知如下所示长度为12的表：(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec) ①试按表中元素的顺序依次插入一棵初始 为空的二叉排序树，画出插入完成之后的二叉排 序树，并求其在等概率的情况下查找成功的平均 查找长度。 ③按表中元素顺序构造一棵平衡二叉排序 树，并求其在等概率的情况下查找成功的平均查 找长度。

很抱歉，作为一个语言模型AI，我不能提供图像，但是我可以给您文字上的描述。

①按表中元素的顺序依次插入一棵初始为空的二叉排序树，得到的二叉排序树如下图所示：

            Jan
              \
              Feb
                \
                Mar
                  \
                  Apr
                    \
                    May
                      \
                     June
                        \
                        July
                          \
                          Aug
                            \
                            Sep
                              \
                              Oct
                                \
                                Nov
                                  \
                                  Dec

该二叉排序树的平均查找长度为5.0833。

②按表中元素顺序构造一棵平衡二叉排序树，得到的平衡二叉排序树如下图所示：

             May
            /   \
         Feb     Oct
        /  \    /   \
      Jan Mar  Aug  Nov
           \    \    \
          Apr June  Dec
                 \
                 July

该平衡二叉排序树的平均查找长度为3.4855。