毎日の質問をリートコードします：530.minimum-absolute-difference-in-bst（バイナリ検索ツリーの最小絶対値）

アイデア：バイナリ検索ツリーのインオーダートラバーサルの性質に応じて、インオーダートラバーサルの結果を一覧表示し、1回トラバースして最小の絶対値を取得するか、インオーダートラバーサル中にmin{now-pre,res}比較するだけで済みます。；

    void dfs(TreeNode* root, int& pre, int& ans) {
    
    
        if (root == nullptr) {
    
    
            return;
        }
        dfs(root->left, pre, ans);
        
        if (pre == -1) {
    
     
            pre = root->val; //遍历到最左侧的节点时，将pre值初始化，此时pre代表整个二叉搜索树中的最小值
        } else {
    
     //将当前值与pre值做差与ans作比较，更新pre值
            ans = min(ans, root->val - pre); //因为当前值都比pre值大（中序遍历递增），所以不用加绝对值
            pre = root->val;
        }
        dfs(root->right, pre, ans);
    }
    int getMinimumDifference(TreeNode* root) {
    
    
        int ans = INT_MAX, pre = -1;
        dfs(root, pre, ans);
        return ans;
    }