[C++]LeetCode530 . 二叉搜索树的最小绝对差

530 . 二叉搜索树的最小绝对差

题目：给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。

示例：
输入：
1

3
/
2
输出：
1
解释：
最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。

class Solution {
public:
    void traversal(TreeNode* root, vector& nums)
    {
        if(root == NULL) return;
        traversal(root->left, nums);
        nums.push_back(root->val);
        traversal(root->right, nums);
    }
    int getMinimumDifference(TreeNode* root) {
        vector nums;
        traversal(root, nums);
        int size = nums.size();
        if(size < 2) return 0;
        int result = INT_MAX;
        for(int i = 1; i < size; i++)
        {
            result = min(nums[i] - nums[i-1], result);
        }
        return result;
    }
};

[[C++]Leetcode超高效刷题顺序及题目详解笔记（持续更新中）]