9.5 二叉排序树 插入删除

删除叶子结点可以直接删除

q指向删除结点的父结点

若是1的右子树，和上图一样

删除有两个孩子的结点5

p往左再一直往右到没有右孩子结点的4

4赋值到5，删除4所在结点

也可往右一直再一直往左到没左孩子

若该结点不是叶子结点

删除几乎不考代码