水多多成人精品视频,中文字幕亚洲无码视频,这里只有精品视频,人人很很操人人,思思热99在线视频,国产精品内射久久久久欢欢,a黄色免费,四色成人电影

算法的重要性，我就不多說了吧，想去大廠，就必須要經(jīng)過基礎(chǔ)知識(shí)和業(yè)務(wù)邏輯面試+算法面試。所以，為了提高大家的算法能力，這個(gè)公眾號后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問題叫做?二叉搜索樹的最小絕對差，我們先來看題面：

https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/

Given the root of a Binary Search Tree (BST), return the minimum absolute difference between the values of any two different nodes in the tree.

給你一個(gè)二叉搜索樹的根節(jié)點(diǎn) root ，返回樹中任意兩不同節(jié)點(diǎn)值之間的最小差值。差值是一個(gè)正數(shù)，其數(shù)值等于兩值之差的絕對值。

示例? ? ? ? ? ? ? ? ? ? ? ? ?

解題

思路：利用二叉搜索樹-中序遍歷遞歸

class?Solution?{
????// 二叉搜索樹的最小絕對差
????int?min_diff = Integer.MAX_VALUE;
????int?pre = -1;
????public?int?getMinimumDifference(TreeNode root)?{
????????// 中序遍歷
????????if(root==null){
????????????return?min_diff;
????????}
????????// 左根右
????????getMinimumDifference(root.left);
????????if(pre!=-1){
????????????min_diff = Math.min(Math.abs(root.val-pre),min_diff);
????????????pre = root.val;
????????}else{
????????????pre = root.val;
????????}

????????getMinimumDifference(root.right);
????????return?min_diff;
????}
}