public class Solution {

    int result = Int32.MaxValue;
    int? prev =  null;
    public int GetMinimumDifference(TreeNode root) {
        DFS(root);
        return result;
    }

    private void DFS(TreeNode root)
    {
        if(root == null)
        return;

        DFS(root.left);
        if(prev.HasValue)
        result = Math.Min(result, root.val - prev.Value);
        prev = root.val;
        DFS(root.right);
    }
}