什么是wordpress网站吗,北京seo产品,阜城网站建设,logo图片大全简单题目#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;}
};
