530. Minimum Absolute Difference in BST 二叉搜索树的最小绝对差

转载 作者：大佬之路 更新时间：2024-01-31 14:19:03 27 4

Input:

   1
    \
     3
    /
   2

Output:
1

Explanation:
The minimum absolute difference is 1, which is the difference between 2 and 1 (or between 2 and 3).

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    int minDiff = Integer.MAX_VALUE;
    TreeNode prev = null;
    
    public int getMinimumDifference(TreeNode root) {
        inOrder(root);
        return minDiff;
    }

    public void inOrder(TreeNode root){
        if(root == null){
            return;
        }
        inOrder(root.left);
        if(prev !=null) minDiff= Math.min(minDiff, root.val - prev.val);
        prev = root;
        inOrder(root.right);
    }
}

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def getMinimumDifference(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        self.res = float("inf")
        self.prev = None
        self.inOrder(root)
        return self.res

    def inOrder(self, root):
        if not root: return
        self.inOrder(root.left)
        if self.prev:
            self.res = min(self.res, root.val - self.prev.val)
        self.prev = root
        self.inOrder(root.right)

27 4 0

• css absolute div under absolut div 同级

  我想显示一个评论列表以及每个评论的评论列表等等: 这是我的 HTML 代码: Titre d'un commentaire statique Qui cum ven

• internet-explorer - 位置 : absolute to be absolute to the browser/window

  据我了解，position: absolute 对于具有非静态位置的第一个父级是绝对的。如果没有 parent 有指定的位置，那么它将是浏览器/窗口的绝对位置。 position: fixed 另一方

• html - absolute div inside absolute div 相对于相对位置被切断

  我有 3 个 div，每个 div 都有以下 CSS。 .d1 { position: relative; background-color: yellow; height:

• html - 位置 : absolute styling only works if I use pos: absolute

  我对此很困惑，你可以看到它适用于 pos: absolute; 但不适用于 position: absolute; 这是什么意思？ https://jsfiddle.net/aasr169k/ #ab

• javascript - Absolute Positioned img inside absolute div doesn't position as expected

  我有以下html CSS .banner_area_interna

• css - position Absolute div 位于 Absolute 定位的父 div 的底部

  我的“header_main”绝对定位，高度为 100%，基本上覆盖了整个屏幕。在 header_main div n 内还有另一个绝对定位的 div。我已将“icon-wrapper”div 设置为

• html - 指定位置 :absolute of an image inside an absolutely positioned div? 是否重要

  最近，我们的主要网站进行了 UI 重新设计 - 新导航/页脚等。主网站(有自己的用户界面 - 导航/页脚等)托管在主页面中调用的其他 html 页面。 在重新设计之前，每当我们创建 html 页面(用

• css - ruby / Selenium /Watir-Webdriver : "path is not absolute" error for absolute path

  document_name ='TestDoc' document_path = ("/Users/Me/QA/Project/Documents/#{document_name}") File.ne

• directory - 如何翻译 (make-pathname :directory '(:absolute :home "directoryiwant") into absolute path

  我希望能够将任何操作系统上主目录中的某个目录转换为该操作系统上的实际绝对路径，例如(make-pathname :directory '(:absolute :home "directoryiwant

• javascript - 位置 :absolute div inside another position:absolute div and making them position:fixed

  HTML CSS div1、div2 和 div3 的属性是: div1. { position: absolute; z-index: 100; background

• docker - Feign.Builder "target values must be absolute"错误: how to call docker container with absolute url?

  我有几个与 OpenFeign 相互通信的微服务.每个都是一个项目的子模块(称为“父”)，具有自己的 docker 容器。 好的。所以，当我想用​​ feign.builder().target()

• asp.net - Visual Studio.Net 的 "absolute positioning"有什么问题，CSS 的 "absolute positioning"如何解决这个问题？

  多年来，Visual Studio.NET 为 ASP.NET 提供了“绝对定位”，您可以借此将控件拖动到设计器 Canvas 上您想要的任何位置。但是，一直强烈建议不要使用该功能。相反，常识告诉您应

• html - CSS/HTML : centering absolute element in browser window regardles of parent position (parent also absolute)

  在浏览器窗口中水平居中元素(div，但那不是重点)时出现问题。与其父元素相比定位它没有问题，但希望它摆脱这个 HORIZONTALLY - 但仍然保持与它的垂直关系。也许我要求太多了？ :-) 我可以

• SVG 定位如位置 :absolute

  我试图在根元素内放置一个内部元素。根元素设置为 100% 高和 100% 宽。但是，我希望内部 svg 与外部 svg 的边缘相距 10 像素左右——除了右边缘，我希望与外右边缘相距 200 像素。我

• absolute-path - 跳过msdeploy中的目录

  我的nant脚本(Team City)中有一个msdeploy，它正在工作，但它正在复制一些我不想复制的文件夹。什么命令将跳过这些目录？我试过了: and 这些命令似乎都不起作用，并且Build

• CSS "absolute"没有停留在一个地方

  我在我网站的某个部分挂了一条功能区的以下 css http://www.tonypalazzo.com . .ribbon { float:left; padding:5px 0 0

• css - 媒体对象和位置 : absolute

  我正在尝试重新创建 OOCSS media object为了在某​​些文本旁边显示图像。媒体对象使用 overflow: hidden 创建一个新的 block 格式化上下文。这可确保文本不会环绕图像

• html - 位置 : absolute;

  /codepen 链接曾经在这里/ 当我没有给我的主页脚指定位置时，段落元素与根元素无关。为什么它与我的 .banner 元素有关？这不是它的祖先。这是一个错误吗？ .main-footer { /

• html - 没有位置的重叠Divs的设置层次: absolute

  fiddle 在div重叠的简单情况下 first second CSS:- #second { margin-top: -18px; background:

• css - 了解位置 :absolute

  以下来自this问题的最佳答案 Absolute CSS Positioning position: absolute; This tells the browser that whatever is