二叉排序树的删除操作

二叉排序树的删除操作 算法思想 二叉排序树，删除操作主要针对三种情况。 1 叶子节点-直接删除就可以了 2 没有左孩子的节点-直接嫁接右子树就可以了(没有右孩子的节点-直接嫁接左子树就可以了) 3 如果左右子树都存在，则寻找删除节点的直接前驱（即左子树里面的最右的节点） 编程时需要注意，函数时针对指针的操作，因此为了修改指针，要使用二级指针传参才可以 例如： void delete(BinaryT

>>阅读原文<<