二叉树拷贝删除法

二叉树常用的删除法是：归并删除法，他有一个很大的缺点，可能会导致增加树的高度。

为了解决这个问题，可以采用：拷贝删除法。

删除用一个值a1覆盖另一个值a2，然后删除a1包含的节点。a1是要删除的值a2的前驱(一个节点的前驱是左子树的最右节点值，他的直接后继是右子树的最左节点值)。

这样就解决了树增高的问题，但这种算法也存在问题：如果它总是删除一个节点的直接前驱，可能会减小左子树的高度而不影响右子树的高度，多次删除后可能会导致树右偏。为了解决这个问题，可以交替的从左子树删除节点的前驱或者从右节点删除它的后驱。