二叉排序树生成与删除结点示例

(1) 二叉排序树如下图所示：

        10
         \
         30
        /  \
       5   20
           / \
          25  40

(2) 删除关键字为'30'的结点后得到的二叉排序树如下图所示：

        10
         \
          25
        /   \
       5    20
             \
             40