爪哇 数据结构与算法 2021-09-26 540.删除操作 删除操作主要分为三种情况,即要删除的节点无子节点,要删除的节点只有一个子节点,要删除的节点有两个子节点。 对于要删除的节点无子节点可以直接删除,即让其父节点将该子节点置空即可。 对于要删除的节点只有一个子节点,则替换要删除的节点为其子节点。 对于要删除的节点有两个子节点,则首先找该节点的替换节点(即右子树中最小的节点),接着替换要删除的节点为替换节点,然后删除替换节点。