1，分别用1~9顺序输入的方法和随机方式构造二叉排序树； 2，比较查找值为1和9需要查找次数； 3，在随机生成的二叉排序树中插入值为15的结点，用中序遍历输出整个树； 4，在(3）中的树中删除值为8的结点，用中序遍历输出整个树。

好的，我会根据您的问题进行回答。

1. 顺序输入的方法构造二叉排序树：

    1
     \
      2
       \
        3
         \
          4
           \
            5
             \
              6
               \
                7
                 \
                  8
                   \
                    9

随机方式构造的二叉排序树可能会有多种情况，这里只给出一个例子：

    4
   / \
  2   8
 / \   \
1   3   9
     \
      5
       \
        7
         \
          6

2. 在顺序输入方式构造的二叉排序树中查找值为1的结点需要1次查找，查找值为9的结点需要9次查找。在随机构造的二叉排序树中，查找值为1或9的结点的查找次数可能会有所不同。

3. 在随机构造的二叉排序树中插入值为15的结点后，中序遍历输出整个树为：

    4
   / \
  2   8
 / \   \
1   3   9
     \
      5
       \
        7
         \
          6
           \
            15

4. 在上面的树中删除值为8的结点后，中序遍历输出整个树为：

    4
   / \
  2   9
 / \   \
1   3   15
     \
      5
       \
        7
         \
          6

希望我的回答能够帮助到您，如果您还有其他问题，可以继续问我哦。