力扣-530. 二叉搜索树的最小绝对差
Idea
二叉搜索树:其中序遍历的数列是从小到大有序的。
所以我们要找最小的绝对差,肯定是中序遍历中两个相邻的数。
因此我们只需要用一个变量 pre 存中序遍历上一个的值即可。
AC Code
class Solution {public:int pre = -1,ans = 100000;void inorder(TreeNode* root){if(!root) return ;inorder(root->left);if(pre == -1) pre = root->val;else{ans = min(ans,abs(pre - root->val));pre = root->val;}inorder(root->right);}int getMinimumDifference(TreeNode* root) {inorder(root);return ans;}
};
力扣-530. 二叉搜索树的最小绝对差相关推荐
- 力扣530. 二叉搜索树的最小绝对差(JavaScript)
var getMinimumDifference = function(root) {//中序遍历保存在数组中let arr=[]const dd=function(root){if(root){dd ...
- LeetCode Algorithm 530. 二叉搜索树的最小绝对差
530. 二叉搜索树的最小绝对差 Ideas 前几天一直刷链表题,这道题刚看到的时候还有点懵,第一个想到的方法竟然是全排列,脑子瓦特了. 二叉树的题目基本上都得跟(前/中/后)序遍历扯点关系,一看是没 ...
- Suzy找到实习了吗 Day 21 | 二叉树进行中:530. 二叉搜索树的最小绝对差,501. 二叉搜索树中的众数,236. 二叉树的最近公共祖先
530. 二叉搜索树的最小绝对差 题目 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 .差值是一个正数,其数值等于两值之差的绝对值. solution # Defi ...
- leetcode 530. 二叉搜索树的最小绝对差(Java版)
题目 https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 题解 中序遍历法. 本题要求二叉搜索树任意两节点差的绝对 ...
- 530. 二叉搜索树的最小绝对差
给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值. 示例 : 输入:1\3/2输出: 1解释: 最小绝对差为1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3). 注 ...
- leetcode 530. 二叉搜索树的最小绝对差(中序遍历)
给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值.示例:输入:1\3/2输出: 1解释: 最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3). ...
- leetcode系列-530. 二叉搜索树的最小绝对差
题目描述:给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 . 差值是一个正数,其数值等于两值之差的绝对值. 示例 1: 输入:root = [4,2,6,1,3] 输 ...
- LeetCode 530. 二叉搜索树的最小绝对差 思考分析
目录 题目 思路1:递归遍历得到result数组(单调递增),然后对数组进行前后差分,取最小值 思路2:不用数组,进行优化 思路3.回顾迭代法求解 题目 给你一棵所有节点为非负值的二叉搜索树,请你计算 ...
- 怎样将树的中序遍历的数输入到一个数组中_LeetCode 530.二叉搜索树的最小绝对差
题目 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值. 提示: + 树中至少有 2 个节点. + 本题与783相同 题目链接 示例 输入:13/2输出: 1 题目分析 ...
- LeetCode 530二叉搜索树的最小绝对差
题目链接:力扣 思路: 中序遍历 二叉搜索树中序遍历是递增序列,要找最小绝对差,就是要找按照中序遍历,后一个数-前一个数的最小值 1.用vector数组保存中序遍历序列 class Solution ...
最新文章
- SAP BTP 平台 Cloud Application Programming 编程模型概述
- libsvm工具箱会和matlab,MATLAB实现多分类和libsvm工具箱的安装使用详解
- jquery send(data) 对data的处理
- 前端工具安装和运行相关
- 论文英文参考文献[10]的时候后面多空格_大学生没有任何论文写作经验,该如何快速写好论文?...
- 腾讯联手华为!将让腾讯游戏越跑越快
- android模拟器加速,给android模拟器加速
- 「云渲染」渲染农场的架构原理、特点
- 科技改变世界,科技改变世界杯
- 判断二极管导通例题_几种二极管的检测方法(普通,稳压,双向触发)
- 前端VUE图片预加载
- 纵观Tensorflow、Keras、Pytorch的发展史
- PHP —— 一份前端开发工程师够用的PHP知识点(持续更新)
- Photoshop CS2/CS5/CS6/CC2015/CC2018/CC2017/CC2019软件安装及按照包
- 【证明】矩阵的特征值即其相似对角矩阵主对角线的元素
- 电池pack结构_锂电池包PACK结构设计的要求有哪些
- 安卓基础:实现多线程下载本次服务器的图片
- 微信小程序(模仿头条新闻)
- VS1053音频解码器介绍
- Ada语言GNAT stuio安装教程