专业建站源码,开网店哪个电商平台好,做网站买好域名怎么办,wordpress案例站点给你一棵所有节点为非负值的二叉搜索树#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);}
}
