LeetCode Algorithm 530. 二叉搜索树的最小绝对差

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

Ideas

前几天一直刷链表题，这道题刚看到的时候还有点懵，第一个想到的方法竟然是全排列，脑子瓦特了。

二叉树的题目基本上都得跟（前/中/后）序遍历扯点关系，一看是没注意二叉搜索树这个信息，导致一直没想明白，还是从例子中发现这是二叉搜索树的。

二叉搜索树的中序遍历是一个升序的序列，那么所有元素的最小绝对差其实就是相邻两个元素差的最小值。

然后直接默写二叉树中序遍历模板，修改一下输出逻辑部分就OK了。

Code

C++

class Solution {public:int middle_order_traversal(TreeNode* node) {if (!node) {return 0;}int pre = -1, ans = INT_MAX;stack<TreeNode*> sta;TreeNode* item = node;while (!sta.empty() || item != nullptr) {if (item != nullptr) {sta.push(item);item = item->left;} else {item = sta.top();if (pre == -1) {pre = item->val;} else {ans = min(ans, item->val - pre);pre = item->val;}sta.pop();item = item->right;}}return ans; } int getMinimumDifference(TreeNode* root) {return middle_order_traversal(root);}
};

LeetCode Algorithm 530. 二叉搜索树的最小绝对差相关推荐

leetcode系列-530. 二叉搜索树的最小绝对差
题目描述:给你一个二叉搜索树的根节点 root ,返回树中任意两不同节点值之间的最小差值 . 差值是一个正数,其数值等于两值之差的绝对值. 示例 1: 输入:root = [4,2,6,1,3] 输 ...
Suzy找到实习了吗 Day 21 | 二叉树进行中：530. 二叉搜索树的最小绝对差，501. 二叉搜索树中的众数，236. 二叉树的最近公共祖先
530. 二叉搜索树的最小绝对差题目给你一个二叉搜索树的根节点 root ,返回树中任意两不同节点值之间的最小差值 .差值是一个正数,其数值等于两值之差的绝对值. solution # Defi ...
leetcode 530. 二叉搜索树的最小绝对差（Java版）
题目 https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 题解中序遍历法. 本题要求二叉搜索树任意两节点差的绝对 ...
leetcode 530. 二叉搜索树的最小绝对差（中序遍历）
给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值.示例:输入:1\3/2输出: 1解释: 最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3). ...
LeetCode 530. 二叉搜索树的最小绝对差思考分析
目录题目思路1:递归遍历得到result数组(单调递增),然后对数组进行前后差分,取最小值思路2:不用数组,进行优化思路3.回顾迭代法求解题目给你一棵所有节点为非负值的二叉搜索树,请你计算 ...
530. 二叉搜索树的最小绝对差
给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值. 示例 : 输入:1\3/2输出: 1解释: 最小绝对差为1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3). 注 ...
怎样将树的中序遍历的数输入到一个数组中_LeetCode 530.二叉搜索树的最小绝对差
题目给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值. 提示: + 树中至少有 2 个节点. + 本题与783相同题目链接示例输入:13/2输出: 1 题目分析 ...
LeetCode 530二叉搜索树的最小绝对差
题目链接:力扣思路: 中序遍历二叉搜索树中序遍历是递增序列,要找最小绝对差,就是要找按照中序遍历,后一个数-前一个数的最小值 1.用vector数组保存中序遍历序列 class Solution ...
LeetCode每日一题 530. 二叉搜索树的最小绝对差
题目链接思路利用二叉树的性质遍历取相邻数字差的最小值. class Solution {public:int ret;TreeNode* left;int getMinimumDifference ...

LeetCode Algorithm 530. 二叉搜索树的最小绝对差

Ideas

Code

C++

LeetCode Algorithm 530. 二叉搜索树的最小绝对差相关推荐

最新文章

热门文章