/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ int getMinimumDifference(TreeNode* root) { // write code here // 深度优先搜索和广度优先搜索都可以 if(!root) return 0; queue<TreeNode*> q; q.push(root); vector<int> v; while(!q.empty()) { int len = q.size(); for(int i=0; i<len; ++i) { TreeNode* t = q.front(); q.pop(); v.emplace_back(t->val); if(t->left) q.push(t->left); if(t->right) q.push(t->right); } } // 排序 sort(v.begin(), v.end()); int min_res = INT_MAX; for(int i=1; i<v.size(); ++i) min_res = min(min_res, v[i]-v[i-1]); return min_res; } };