将序列{34,23,15,98,115,28,107}生成一棵平衡二叉排序树，使得每次插入后保持该树仍为平衡二叉排序树。 【问题】请画出每次插入关键字后形成的二叉排序树

插入的顺序是：34, 23, 15, 98, 115, 28, 107。

插入34后，得到如下平衡二叉排序树：

     34
    /  \
  None None

插入23后，得到如下平衡二叉排序树：

     34
    /  \
   23  None
  /  \
None None

插入15后，得到如下平衡二叉排序树：

      23
     /  \
   15   34
  / \   / \
None None None None

插入98后，得到如下平衡二叉排序树：

      23
     /  \
   15   34
  /    /  \
None  28  98
        /  \
      None None

插入115后，得到如下平衡二叉排序树：

      34
     /  \
   23   98
  / \   / \
15  28 None 115
         /   \
       107   None

插入28后，得到如下平衡二叉排序树：

      34
     /  \
   23   98
  / \   / \
15  28 85  115
        /   \
      107   None

插入107后，得到如下平衡二叉排序树：

      34
     /  \
   23   98
  / \   / \
15  28 85  115
        /   \
      107   None
             \
             120