制作网站低价,wordpress如何做优化,开发app的网站,建网站素材题目#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;}
};
