在删除操作的时候,如果需要用左子树的最大值替换待删除的节点,替换后最好释放掉废节点的空间,而不是递归删除。因为如果废节点的出现次数 >1> 1>1 的话,废节点在某些实现下会被错误地保留。
如果用数组实现 BST ,可以先令废节点的重复次数为 111 再递归删除该节点。
如果这里写错了应该会导致 WA #8~#12 左右。