530.二叉搜索树的最小绝对差
一、题目描述
给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。
差值是一个正数,其数值等于两值之差的绝对值。
示例:
提示:
- 树中节点的数目范围是 [2, 104]
- 0 <= Node.val <= 10^5
二、解题思路
利用二叉搜索树的特性。
递归法
其中序遍历是一个递增的有序序列,那么最小绝对差一定在这个序列其中的一对相邻数对作差取得。
三、AC代码
递归法
class Solution {
int tmp = -100001;
int res = 100001;
public int getMinimumDifference(TreeNode root) {
traversal(root);
return res;
}
void traversal(TreeNode root) {
if (root == null) {
return ;
}
traversal(root.left);
res = Math.min(root.val-tmp, res);
tmp = root.val;
traversal(root.right);
}
}
参考代码随想录:https://programmercarl.com/