270. Closest Binary Search Tree Value

Given a non-empty binary search tree and a target value, find the value in the BST that is closest to the target.

Note:

Example:

Input:

 root = [4,2,5,1,3], target = 3.714286
    4
   / \
  2   5
 / \
1   3
Output:

 4

Difficulty:

Easy

Lock:

Prime

Company:

Amazon Bloomberg Facebook Google LinkedIn Microsoft Snapchat