您的位置:首页 > Web前端

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:

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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法