下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
【正确答案】正确答案:中序遍历序列为:10,20,30,35,40,55,60,80,85,99。删除55后,40成为根结点,画出的二叉排序树如下:
【答案解析】