站长统计网站统计,论坛型网站怎么做,安徽网站备案,网站排版布局比例给你一棵所有节点为非负值的二叉搜索树#xff0c;请你计算树中任意两节点的差的绝对值的最小值。示例#xff1a;输入#xff1a;1\3/2输出#xff1a;
1解释#xff1a;
最小绝对差为 1#xff0c;其中 2 和 1 的差的绝对值为 1#xff08;或者 2 和 3#xff09;。代…
给你一棵所有节点为非负值的二叉搜索树请你计算树中任意两节点的差的绝对值的最小值。示例输入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,ressInteger.MAX_VALUE;public int getMinimumDifference(TreeNode root) {MinimumDifference(root);return ress;}public void MinimumDifference(TreeNode root) {if(rootnull) return;MinimumDifference(root.left);//中序遍历if(pree!-1) ressMath.min(ress, Math.abs(root.val-pree));preeroot.val;//记录前一个值MinimumDifference(root.right);}
}
