题型：问答题 标签：如何在二叉排序树中找出第一个大于中间值的结点
题目：
对于一棵二叉排序树，令f=(最大值+最小值)/2，设计一个算法，找出距离f值最近、大于f值的结 点。例如，下图所给定的二叉排序树中，最大值为7，最小值为1，因此，f=(1+7)/2=4，那么在这棵二 叉树中，距离结点4最近并且大于4的结点为5。
手机扫码访问
对于一棵二叉排序树，令f=(最大值+最小值)/2，设计一个算法，找出距离f值最近、大于f值的结 点。例如，下图所给定的二叉排序树中，最大值为7，最小值为1，因此，f=(1+7)/2=4，那么在这棵二 叉树中，距离结点4最近并且大于4的结点为5。
微信收款码
支付宝收款码