leetcode-530. Minimum Absolute Difference in BST
2017-05-19 09:38
489 查看
考察点:平衡二叉树性质,遍历特点;
思路:BST中序遍历是有序的;
C++ 代码:
思路:BST中序遍历是有序的;
C++ 代码:
/** * 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: int getMinimumDifference(TreeNode* root) { vector<int> q; help(q, root); int ret = INT_MAX; for (int i=0; i<q.size()-1; i++) { if (q[i+1] - q[i] < ret) ret = q[i+1] - q[i]; } return ret; } void help(vector<int>& q, TreeNode * root) { if (root->left) { help(q, root->left); } q.push_back(root->val); if (root->right) { help(q, root->right); } } };
相关文章推荐
- LeetCode 530. Minimum Absolute Difference in BST (二叉搜索树中最小绝对差)
- leetcode 530. Minimum Absolute Difference in BST(easy)
- Leetcode530. Minimum Absolute Difference in BST
- leetcode 530. Minimum Absolute Difference in BST
- leetcode 530. Minimum Absolute Difference in BST
- [LeetCode]530. Minimum Absolute Difference in BST
- [leetcode]: 530. Minimum Absolute Difference in BST
- leetcode 530. Minimum Absolute Difference in BST
- [leetcode]-530. Minimum Absolute Difference in BST
- LeetCode-530. Minimum Absolute Difference in BST (Java)
- LeetCode 530. Minimum Absolute Difference in BST
- [LeetCode] 530. Minimum Absolute Difference in BST
- LeetCode | 530. Minimum Absolute Difference in BST
- LeetCode 530. Minimum Absolute Difference in BST (二叉树、递归)
- LeetCode 530. Minimum Absolute Difference in BST
- leetcode530. Minimum Absolute Difference in BST
- LeetCode-530. Minimum Absolute Difference in BST
- [LeetCode]530. Minimum Absolute Difference in BST(BST的最小绝对差)
- LeetCode530. Minimum Absolute Difference in BST
- LeetCode - 530. Minimum Absolute Difference in BST