当前位置: 首页 > article >正文

力扣 LeetCode 530. 二叉搜索树的最小绝对差(Day10:二叉树)

解题思路:

中序遍历,与前一个节点的值进行比较

class Solution {
    Integer min = Integer.MAX_VALUE;
    TreeNode pre = null;

    public int getMinimumDifference(TreeNode root) {
        traversal(root);
        return min;
    }

    public void traversal(TreeNode cur) {
        if (cur == null) return;
        traversal(cur.left);
        if (pre != null) {
            if (min > cur.val - pre.val)
                min = cur.val - pre.val;
        }
        pre = cur;
        traversal(cur.right);
    }
}


http://www.kler.cn/a/406131.html

相关文章:

  • 了解Redis(第一篇)
  • 设计模式之 观察者模式
  • java 并发编程 (2)Thread 类和 Runnable 接口详解
  • 影视后期学习Ⅰ~
  • 【每日 C/C++ 问题】
  • STM32低功耗设计NFC与无线距离感应智能钥匙扣-分享
  • 观察者模式和订阅模式
  • 信创时代的数据库之路:2024 Top10 国产数据库迁移与同步指南
  • Excel表查找与引用函数、逻辑函数、财务函数
  • Claude3.5-Sonnet和GPT-4o怎么选(附使用链接)
  • m个数 生成n个数的所有组合 详解
  • 全面前端显示:鹅成熟与否识别
  • 深入理解 HTTP 请求头与请求体
  • PG的并行查询
  • 亲测解决Unpack operator in subscript requires Python 3.11 or newer
  • 本地可运行,jar包运行错误【解决实例】:通过IDEA的maven package打包多模块项目
  • java基础---反射
  • 综合练习--轮播图
  • ubuntu20.04中编译安装gcc 9.2.0
  • .net将List<实体1>的数据转到List<实体2>
  • Linux 常用命令大汇总
  • 【数论】莫比乌斯函数及其反演
  • 探索免费的Figma中文版:开启高效设计之旅
  • tcp::acceptor acceptor(io_service, tcp::endpoint(tcp::v4(), PORT)); 解析
  • (超级详细!!!)解决“com.mysql.jdbc.Driver is deprecated”警告:详解与优化
  • xxl-job入门