下文实现的是查找二叉树的节点删除功能,在删除节点的时候会有一下三种情形。
1)要删除的节点无子节点,此时,只要删除节点即可,删除它上一个节点的指向。
2)要删除的操作有一个子节点,此时,删除此节点,并将它上一个节点的指向,它的下一个节点。
3)要删除的操作有两个子节点 ,此时,删除此节点,并将它上一个节点的指向,它的右侧节点中最左下方的父节点中的先左后右节点。

 

发表评论