270. 最接近的二叉搜索树值

方案一、 使用BFS或者DFS遍历每个元素，可直接获得结果

public int closestValue(TreeNode root, double target) {
        int tag=root.val;
        double res= Math.abs(root.val-target);
        Deque<TreeNode> queue = new LinkedList<TreeNode>();
        queue.add(root);
        while(!queue.isEmpty()){
            TreeNode temp = queue.poll();
            double diff = Math.abs(temp.val-target);
            if(diff<res){
                res=diff;
                tag=temp.val;
            }
            if(temp.left!=null){
                queue.add(temp.left);
            }
            if(temp.right!=null){
                queue.add(temp.right);
            }
        }
        return tag;
    }

方案二、使用二分查找

题目给定了二叉搜索树，这个情况下整棵树的节点是存在左孩子<父节点<右孩子这样的关系的

因此我们可以模仿二分查找，垂直向下查找，而不用遍历每个元素

public int closestValue(TreeNode root, double target) {
        int closest=root.val;
        TreeNode tag = root;
        while(tag!=null){
            // 比较当前节点与目标值的差
            closest = Math.abs(tag.val-target) < Math.abs(closest-target) ? tag.val:closest;
            // 二分查找向下遍历
            tag= tag.val < target ? tag.right:tag.left;
        }
        return closest;
    }