給你一棵所有節點為非負值的二叉搜索樹,請你計算樹中任意兩節點的差的絕對值的最小值。示例:輸入:1\3/2輸出:
1解釋:
最小絕對差為 1,其中 2 和 1 的差的絕對值為 1(或者 2 和 3)。
代碼
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {int pree=-1,ress=Integer.MAX_VALUE;public int getMinimumDifference(TreeNode root) {MinimumDifference(root);return ress;}public void MinimumDifference(TreeNode root) {if(root==null) return;MinimumDifference(root.left);//中序遍歷if(pree!=-1) ress=Math.min(ress, Math.abs(root.val-pree));pree=root.val;//記錄前一個值MinimumDifference(root.right);}
}