深圳网站建设服务商万创网,西安网站建设专业,wordpress增加产品模块,网页设计价格影响因素给你一个二叉搜索树的根节点 root #xff0c;返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数#xff0c;其数值等于两值之差的绝对值。 题解#xff1a;使用中序遍历来实现
代码如下#xff1a; public int getMinimumDifference(TreeNode root) {int pre … 给你一个二叉搜索树的根节点 root 返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数其数值等于两值之差的绝对值。 题解使用中序遍历来实现
代码如下 public int getMinimumDifference(TreeNode root) {int pre -1;int res Integer.MAX_VALUE;StackTreeNode s new Stack();while(root ! null || !s.isEmpty()){while(root ! null){s.push(root);root root.left;}TreeNode node s.pop();if(pre -1){pre node.val;}else{res Math.min(res, Math.abs(node.val - pre));pre node.val;}root node.right;}return res;}
注意对于根节点根据二叉搜索数的性质根节点和左子树中的右子树的差值是更小的正好中序遍历满足该条件差值4-3而不是4-2 4 2 7 1 3
