摘要：
二叉树最复杂的步骤即为删除操作，此处只简单介绍一下具体思路：(1)如果待删除的节点是一片树叶，那么它可以被立即删除。然后将其父节点的相应子节点（左节点或右节点）至空。(2)如果被删除的节点有一个子节点，那么把它的子节点直接连到它的父节点上即可。（Node:current,parent）(3)如果被删除的节点(a)有两个子节点，就不能简单的用它的一个子节点代替它。一般找到(a)的右子树中key最小的节点(c)代替它，如果c不为叶子节点，那么递归对c进行相应的删除操作。(Node:successorParent,successor,current)package com.donghao.ercha 阅读全文
