二叉排序树可用于元素的有序组织、搜索。
不同的关键字序列可能得到同款二叉排序树
先搜索找到待删除的目标结点: 若被删除结点是叶结点,则直接删除,不会破坏二叉排序树的性质。若结点z只有一棵左子树或右子树,则让z的子树成为z父结点的子树,替代z的位置。
先搜索找到待删除的目标结点: