删除二叉树中某一节点

如何删除一棵普通二叉树的叶子结点？首先要知道要删除的子节点的地址和父节点的地址。父节点的地址应该存储在树构建过程中。此时，二叉树的节点应该有三个指针：指向左子节点的指针...

为什么删除二叉排序树中一个结点,再重新插入上去,不一定得到原来的二叉排序树？二进制排序树只要求每个节点的左子级小于它，右子级大于或等于它。先看删除操作：“先将删除的节点...