请问二叉搜索树使用折半查找算法时，如何让在有重复关键字的情况下，返回与待查关键字相等的最左边数据的位置？(语言-java)

请问二叉搜索树使用折半查找算法时，如何让在有重复关键字的情况下，返回与待查关键字相等的最左边数据的位置？

你是山建的学生吗？

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7629594

找到目标后，再尝试查看左孩子的数字不就可以了？

1. 如果比目标值小，则返回上一个位置。
2. 如果和目标值相同，设置目标为左孩子，重复1,2步骤