Python算法——在二叉排序树中找出第一个大于中间值的结点

要求：

       对于一个二叉树，令f=(最大值 + 最小值)/2,设计一个算法，找出距离 f 值最近并且大于 f 值的结点。

               6
            /     \
          3       9
        /   \     /  \
      2    5   8  10 
     /         /  
   1        7  

       例如上面给定二叉排序中，最大值为10，最小值为1，因此，f=(1+10+1)/2=6，那么在这颗二叉树中，距离结点6最近并且大于6的结点为7。

分析：

       首先需要找出二叉树中的最大值与最小值。由于二叉排序树的特点是：对于任意一个结点，它的左子树上所有结点的值都小于这个结点的值，它的右子树所有结点的值都大于这个结点的值。因此，在二叉排序树中。最小值一定是最左下的的结点，最大值一定是最右下的结点。根据最小，最大值便可求出 f 值。接下来对二叉树进行中序遍历，如果当前结点的值小于 f ，那么在这个结点的右子树继续遍历，否则遍历这个节点的左子树。

实现代码：

# -*- coding:utf-8 -*-
class BiTNode():
    def __init__(self):
        self.data = None
        self.lchild = None
        self.rchild &