遍历树，就像查找元素一样。执行此操作时，请记录最接近键的值。现在，当您找不到密钥本身的节点时，将返回记录的值。
所以，如果你正在寻找的关键
3在下面的树，你会在节点上最终
6没有找到一个匹配，但你的入账价值是
2因为这是你曾经走过的所有节点的最接近键（
2，
7，
6）。
2 1 7 6 8
遍历树，就像查找元素一样。执行此操作时，请记录最接近键的值。现在，当您找不到密钥本身的节点时，将返回记录的值。
所以，如果你正在寻找的关键
3在下面的树，你会在节点上最终
6没有找到一个匹配，但你的入账价值是
2因为这是你曾经走过的所有节点的最接近键（
2，
7，
6）。
2 1 7 6 8
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
