weixin_38200119的博客

原创 严蔚敏数据结构中二叉排序树删除操作的问题（与链表比较）

        在严蔚敏的《数据结构》中，我看到二叉排序树中有几行代码，我理解的不是很清楚，如下，想请教大家，并且加深自己对指针这一块的理解，代码片段如下:Status Delete(BiTree& p) { //从二叉排序树中删除结点p，并重接它的左或右子树 if(! p->rchild) //右子树为空则只需重接它的左子树 { q = p...