无锡模板网站,wordpress myqaptcha,如何用VS2017做网站,扁平化蓝色网站题目#xff1a;530. 二叉搜索树的最小绝对差
思路
中序遍历 对于二叉搜索树而言#xff0c;中序遍历可以把树拉直为一个从小到大排序的数组#xff1b;
代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tre…题目530. 二叉搜索树的最小绝对差
思路
中序遍历 对于二叉搜索树而言中序遍历可以把树拉直为一个从小到大排序的数组
代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
// 用中序遍历拉直之后是一个从小到大的数组
class Solution {
public:vectorint result;int min 100005;void travel(TreeNode* root){// 左if(root-left){travel(root-left);}// 中result.push_back(root-val);// 右if(root-right){travel(root-right);}}int getMinimumDifference(TreeNode* root) {travel(root);int i;for(i 0; i result.size()-1; i){if(result[i1] - result[i] min){min result[i1] - result[i];}}return min;}
};
