关于removeMin

来源:6-11 删除二分搜索树的最大元素和最小元素

幕布斯1098637

2018-11-13

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

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


写回答

1回答

liuyubobobo

2018-11-13

赞!对的哦:)


不过对于Java语言来说,大括号不能省略哦。(还是慕课网的bug?)

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


继续加油!:)

0
2
liuyubobobo
回复
幕布斯1098637
继续加油!:)
2018-11-13
共2条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程