关于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回答
-
赞!对的哦:)
不过对于Java语言来说,大括号不能省略哦。(还是慕课网的bug?)
private Node removeMin(Node node){ if (node.left == null){ size--; return node.right; } node.left = removeMin(node.left); return node; }
继续加油!:)
022018-11-13
相似问题