java 为什么当前节点没有更改为它的左子节点,即使它有一个

bttbmeg0  于 2022-11-27  发布在  Java
关注(0)|答案(1)|浏览(114)

我调试了它,注意到当当前节点为10时,它会像它应该的那样通过第二个节点,然后再次调用它,但当前节点仍然是10,而不是2
使用说明:
实现一个成员方法inRangeValues,该方法返回一个Java数组列表,其中包含树中的所有键值对,这些键值对的键大于或等于键key1,小于第二个键key2(这称为范围查询)。
这两个键作为参数传递。从实现KeyValuePair接口的BinarySearchTree调用私有类MapEntry。
数组列表中的元素必须按预定顺序排序。
第一个

ztmd8pv5

ztmd8pv51#

最后2个if语句中的递归调用应该具有:
R.getLeftChild()函数和R.getRightChild()函数
而不是:
和一个新的方法

相关问题