力扣面试150 二叉搜索树的最小绝对差 中序遍历

Problem: 530. 二叉搜索树的最小绝对差

思路

👨‍🏫 录哥题解

复杂度

时间复杂度: $O(n)$

空间复杂度: $O(1)$

Code

// 递归
class Solution {
	int ans = Integer.MAX_VALUE;
	TreeNode pre;//一开始 pre = null

	public int getMinimumDifference(TreeNode root)
	{
		if (root == null)
			return 0;
		traversal(root);
		return ans;
	}

	private void traversal(TreeNode root)
	{
		if (root == null)
			return;
		traversal(root.left);//左
		if (pre != null)//中
			ans = Math.min(ans, root.val - pre.val);
		pre = root;
		traversal(root.right);//右
	}
}