Leetcode #530 Minimum Absolute Difference in BST
2017-03-01 10:58
381 查看
Description
Given a binary search tree with non-negative values, find the minimum absolute difference between values of any two nodes.Example
Input:1
\
3
/
2
Output:
1
Explanation:
The minimum absolute difference is 1, which is the difference between 2 and 1 (or between 2 and 3).
Explain
将节点的值都放数组里sort一下然后遍历一遍Code
# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object): def getMinimumDifference(self, root): """ :type root: TreeNode :rtype: int """ minn = 1e10 res = [] node = [] if root: node.append(root) while node: top = node.pop() res.append(top.val) if top.left: node.append(top.left) if top.right: node.append(top.right) res.sort() res_len = len(res) for i in range(0, res_len-1): minn = min(minn, abs(res[i]-res[i+1])) return minn
相关文章推荐
- leetcode-Minimum Absolute Difference in BST
- Minimum Absolute Difference in BST
- Minimum Absolute Difference in BST问题及解法
- leetcode Minimum Absolute Difference in BST 二叉搜索树中的最小差
- leetcode[Minimum Absolute Difference in BST]//待整理多种解法
- Leetcode 530 Minimum Absolute Difference in BST
- Minimum Absolute Difference in BST
- LeetCode 530 Minimum Absolute Difference in BST
- Minimum Absolute Difference in BST
- LeetCode Minimum Absolute Difference in BST
- Minimum Absolute Difference in BST
- Minimum Absolute Difference in BST
- [LeetCode] Minimum Absolute Difference in BST 二叉搜索树的最小绝对差
- LC-Minimum Absolute Difference in BST
- Minimum Absolute Difference in BST
- Leetcode Minimum Absolute Difference in BST
- Minimum Absolute Difference in BST
- Minimum Absolute Difference in BST
- LeetCode 530 Minimum Absolute Difference in BST(BST中序遍历)
- No.530 Minimum Absolute Difference in BST