关于removeMin

Question

波波老师你好，我试着用递归写了一个removeMin的方法，可以帮我看看对不对嘛？我自己感觉应该没错，但是我看了一整天递归，脑瓜子现在有点混了

private Node removeMin(Node node){
    if (node.left == null)
        size--;
        return node.right;
    node.left = removeMin(node.left);
    return node

Answer 1

liuyubobobo 2018-11-13 15:29:36

赞！对的哦：）

不过对于Java语言来说，大括号不能省略哦。（还是慕课网的bug？）

private Node removeMin(Node node){
    if (node.left == null){
        size--;
        return node.right;
    }
    node.left = removeMin(node.left);
    return node;
}

继续加油！：）

• 提问者 幕布斯1098637 #1

  不是bug，一开始我忘了写size--； 后面加上size--结果忘了加大括号。 谢谢波波老师及时的解答，让我不再过于纠结此处

• liuyubobobo 回复 提问者 幕布斯1098637 #2

  继续加油！：）