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

530、二叉搜索树的最小绝对差

给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。

差值是一个正数,其数值等于两值之差的绝对值。

代码如下:

class Solution {
private:
int result = INT_MAX;
TreeNode* pre = NULL;
void traversal(TreeNode* cur) {if (cur == NULL) return;traversal(cur->left);   // 左if (pre != NULL){       // 中result = min(result, cur->val - pre->val);}pre = cur; // 记录前一个traversal(cur->right);  // 右
}
public:int getMinimumDifference(TreeNode* root) {traversal(root);return result;}
};

http://www.lryc.cn/news/387658.html

相关文章:

  • docker配置redis主从复制
  • IPython调试秘籍:pdb调试器深度解析与实战
  • MySQL 死锁处理
  • scatterlist的相关概念与实例分析
  • leetCode.97. 交错字符串
  • 算力时代,算能(SOPHGO)的算力芯片/智算板卡/服务器选型
  • ManageEngine连续荣登Gartner 2024年安全信息和事件管理魔力象限
  • 51单片机第11步_在C语言中插入汇编语言
  • 【Qt+opencv】图片与视频的操作
  • Kubernetes面试整理-PersistentVolumes和PersistentVolumeClaims的使用和配置
  • C++学习全教程(Day2)
  • Transformer详解encoder
  • ISO 19110操作要求类/req/operation/signature的详细解释
  • 理解GPT2:无监督学习的多任务语言模型
  • 深度学习11-20
  • 耐磨材料元宇宙:探索未来科技的无限可能
  • 力扣2874.有序三元组中的最大值 II
  • Linux-笔记 嵌入式gdb远程调试
  • 观测云产品更新 | Pipelines、智能监控、日志数据访问等
  • docker 拉取不到镜像的问题:拉取超时
  • 防火墙双机热备
  • 30分钟学习如何搭建扩散模型的运行环境【pytorch版】【B站视频教程】【解决环境搭建问题】
  • 使用Java连接数据库并且执行数据库操作和创建用户登录图形化界面(1)
  • HarmonyOS Next开发学习手册——弹性布局 (Flex)
  • centOS7网络配置_NAT模式设置
  • 喜报 | 极限科技获得北京市“创新型”中小企业资格认证
  • 整合Spring Boot和Pulsar实现可扩展的消息处理
  • 如何给WPS、Word、PPT等办公三件套添加收费字体---方正仿宋GBK
  • 《重构》读书笔记【第1章 重构,第一个示例,第2章 重构原则】
  • 学会整理电脑,基于小白用户(无关硬件升级)