二叉排序树删除结点示例：删除结点91

1. 建立二叉排序树

输入一个正整数序列：{40，28，6，72，100，3，54，1，80，91，38}，根据序列建立一棵二叉排序树，如下图所示：

      40
     /  \
   28   72
  /    /  \
 6   54   100
  \       /
   1     80
        /
      38

2. 删除结点91

删除结点91后的二叉排序树如下图所示：

      40
     /  \
   28   72
  /    /  \
 6   54   100
  \       /
   1     80
        /
      38

因为91是叶子结点，所以删除后的二叉排序树和原来的一样。

总结

删除叶子结点操作简单，只需要将该结点从树中移除即可。