代码随想录算法【Day18】
Day18
530.二叉搜索树的最小绝对差
题目虽然说，要去找任意两个节点值的最小差值，但是因为这个是二叉搜索树，最小差值只会存在两个相邻节点之间，所以我们着手于相邻节点就行了。
暴力法
通过中序遍历，把二叉搜索树转换成有序数组，然后对数组进行遍历，计算相邻元素的最小差值
双指针法
class Solution {
private:
int rusult = INT_MAX;
TreeNode* pre = NULL;
//中序遍历
void traversal(TreeNode* cur){
if(cur == NULL) return;
traversal(cur -> left);
if(pre != NULL){
result = min(result, (cur -> val) - (pre -> val));
}
pre = cur;
traversal(cur -> right);
}
public:
int getMinimumDifference(TreeNode* root) {
traversal(root);
return result;
}
};