叮当快药网站谁做的,微信电商,网络优化策划书,学编程的网课平台题目#xff1a;
给你一个二叉搜索树的根节点 root #xff0c;返回 树中任意两不同节点值之间的最小差值 。
差值是一个正数#xff0c;其数值等于两值之差的绝对值。 解析#xff1a; minDiffInBST 方法是主要方法。创建一个 ArrayList 来存储树的节点值。inorderTrave…题目
给你一个二叉搜索树的根节点 root 返回 树中任意两不同节点值之间的最小差值 。
差值是一个正数其数值等于两值之差的绝对值。 解析 minDiffInBST 方法是主要方法。创建一个 ArrayList 来存储树的节点值。inorderTraversal 方法进行中序遍历将节点值添加到列表中。在得到有序列表后遍历列表计算相邻元素的差值。使用 Math.min 来持续更新最小差值。最后返回找到的最小差值。 import java.util.ArrayList;
import java.util.List;public class no_530 {public static void main(String[] args) {TreeNode root new TreeNode(4);root.left new TreeNode(2);root.right new TreeNode(6);root.left.left new TreeNode(1);root.left.right new TreeNode(3);System.out.println(getMinimumDifference(root));}public static int getMinimumDifference(TreeNode root) {ListInteger values new ArrayList();inorderTraversal(root, values);int minDiff Integer.MAX_VALUE;for (int i 1; i values.size(); i) {minDiff Math.min(minDiff, values.get(i) - values.get(i - 1));}return minDiff;}public static void inorderTraversal(TreeNode node, ListInteger values) {if (node null) return;inorderTraversal(node.left, values);values.add(node.val);inorderTraversal(node.right, values);}
}
