东莞最新疫情最新消息_app免费制作平台有哪些_网页搜索引擎_关联词有哪些 全部

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;}
};