给一个target number,在BST上找到closest point

void Closed(TreeNode * root, const int val, int & res)
{
    if(root==NULL)
        return INT_MAX;
    if(root->left)
        Closed(root->left,val,res);
    if(abs(root->val - val) < abs(res - val))
    {
        res = root->val;
    }
    if(root->val < val && root->right)
    {
        Colsed(root->right,val,res);
    }
}

  

posted on 2014-11-23 15:40  fatemaster  阅读(202)  评论(0)    收藏  举报

导航