270. Closest Binary Search Tree Value

Posted 2020-12-29 tobeabetterpig

270. Closest Binary Search Tree Value

不停移动root直到走到底。 之间比较和当前最好的的值哪个更好。 注意先保存下 第一个root的value， 因为这个root 的 value 也有可能是 最好的值


class Solution {
    public int closestValue(TreeNode root, double target) {
        int result = root.val;
        while(root != null){
            if(Math.abs(root.val - target) < Math.abs(result - target)){
                result = root.val;
            }
            if(root.val > target){
                root = root.left;
            }else{
                root = root.right;
            }
        }
        return result;
        
    }
}