数据结构 二叉搜索树的删除

文章目录 概述 待删除的结点没有子树 待删除的结点仅有一颗子树 待删除的结点有两颗子树 C代码实现 概述 这是一篇短文，专门考究一下二叉搜索树的删除。 二叉搜索树的建立非常简单，如果不熟悉的见此文 树与二叉树。 而删除则有数种情况： 待删除的结点没有子树。 待删除的结点仅有一颗子树。 待删除的结点有两颗子树。 下面逐一分析。 待删除的结点没有子树 如需删除下图中结点9： 这是最简单的一种情况，它没

>>阅读原文<<