数据结构 9.10 二叉查找树的删除算法演示（二）

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

T在函数DeleteBST中是一个递归调用的引用型参数第一次调用时的参数是指向根结点的指针当继续在子树中进行查找时自然就是双亲结点的左指针或右指针因此在函数DeleteNode(p)中修改指针p实际上修改的是被删结点的双亲结点的指针域