Minimum Absolute Difference in BST
2017-10-07 21:08
274 查看
Given a binary search tree with non-negative values, find the minimum
absolute difference between values of any two nodes.
Example:
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).
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { int min = Integer.MAX_VALUE; Integer prev = null; public int getMinimumDifference(TreeNode root) { if (null == root) return min; min = getMinimumDifference(root.left); if (prev != null) { min = Math.min(min, Math.abs(root.val - prev)); } prev = root.val; min = getMinimumDifference(root.right); return min; } }
相关文章推荐
- Leetcode 530 Minimum Absolute Difference in BST
- Minimum Absolute Difference in BST
- LC-Minimum Absolute Difference in BST
- leetcode Minimum Absolute Difference in BST 二叉搜索树中的最小差
- Minimum Absolute Difference in BST
- leetcode[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 二叉搜索树的最小绝对差
- LeetCode 530 Minimum Absolute Difference in BST
- Leetcode Minimum Absolute Difference in BST
- LeetCode 530 Minimum Absolute Difference in BST(BST中序遍历)
- No.530 Minimum Absolute Difference in BST
- Leetcode #530 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
- Minimum Absolute Difference in BST