此二进制搜索树(Java)删除是否正常工作?

时间:2018-03-07 08:55:24

标签: java binary-search-tree

有人可以确认我创建的二进制搜索树删除方法是否正常工作。我附上了我所得到的前后图像。我试图删除根(即7)。如果我错了,你能否简要解释它应该是哪一个?

干杯!

之前

enter image description here

enter image description here

1 个答案:

答案 0 :(得分:1)

你所做的是正确的一半,但你需要在树的右侧有一个节点“10”。