leetcode 530. 二叉搜索树的最小绝对差(Minimum Absolute Difference in BST)
作者:互联网
目录
题目描述:
给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值。
示例 :
输入:
1
\
3
/
2
输出:
1
解释:
最小绝对差为1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。
注意: 树中至少有2个节点。
解法:
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
// method 1:
void inOrder(TreeNode* root, vector<int>& res){
if(root){
inOrder(root->left, res);
res.push_back(root->val);
inOrder(root->right, res);
}
}
int getMinimumDifference(TreeNode* root) {
vector<int> lst;
inOrder(root, lst);
int res = lst[1] - lst[0];
int sz = lst.size();
for(int i = 2; i < sz; i++){
res = min(res, lst[i] - lst[i-1]);
}
return res;
}
};
标签:TreeNode,BST,res,int,lst,Minimum,inOrder,530,root 来源: https://www.cnblogs.com/zhanzq/p/10597252.html