LeetCode简单题之二叉搜索树的最小绝对差/最小距离

题目

给你一个二叉搜索树的根节点 root ，返回树中任意两不同节点值之间的最小差值。
差值是一个正数，其数值等于两值之差的绝对值。
示例 1：

输入：root = [4,2,6,1,3]
输出：1
示例 2：

输入：root = [1,0,48,null,null,12,49]
输出：1
提示：
树中节点的数目范围是 [2, 104]
0 <= Node.val <= 10^5
来源：力扣（LeetCode）

解题思路

这个题可以先中序遍历得出有序的数组，然后对比相邻两个数的差值，找到最小的差值即可。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def getMinimumDifference(self, root: TreeNode) -> int:temp=[]MAX=float('inf')def inorder(root):if root:inorder(root.left)temp.append(root.val)inorder(root.right)inorder(root)for i in range(1,len(temp)):if temp[i]-temp[i-1]<MAX:MAX=temp[i]-temp[i-1]return MAX

LeetCode简单题之二叉搜索树的最小绝对差/最小距离相关推荐

LeetCode简单题之二叉搜索树的范围和
题目给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和. 示例 1: 输入:root = [10,5,15,3,7,null,18], low = 7, ...
C#LeetCode刷题之#530-二叉搜索树的最小绝对差（Minimum Absolute Difference in BST）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4123 访问. 给定一个所有节点为非负值的二叉搜索树,求树中任意两 ...
LeetCode（530）——二叉搜索树的最小绝对差（JavaScript）
给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值. 示例: 输入: 输出: 1 解释: 最小绝对差为1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3). 注意: 树 ...
LeetCode每日一题 530. 二叉搜索树的最小绝对差
题目链接思路利用二叉树的性质遍历取相邻数字差的最小值. class Solution {public:int ret;TreeNode* left;int getMinimumDifference ...
LeetCode Algorithm 530. 二叉搜索树的最小绝对差
530. 二叉搜索树的最小绝对差 Ideas 前几天一直刷链表题,这道题刚看到的时候还有点懵,第一个想到的方法竟然是全排列,脑子瓦特了. 二叉树的题目基本上都得跟(前/中/后)序遍历扯点关系,一看是没 ...
力扣二叉搜索树的最小绝对差
力扣二叉搜索树的最小绝对差题目描述给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值. 示例: 输入: 1 3 / 2 输出: 1 解释: 最小绝对差为 1,其中 ...
Suzy找到实习了吗 Day 21 | 二叉树进行中：530. 二叉搜索树的最小绝对差，501. 二叉搜索树中的众数，236. 二叉树的最近公共祖先
530. 二叉搜索树的最小绝对差题目给你一个二叉搜索树的根节点 root ,返回树中任意两不同节点值之间的最小差值 .差值是一个正数,其数值等于两值之差的绝对值. solution # Defi ...
LeetCode简单题之二叉搜索树中的众数
题目给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有众数(即,出现频率最高的元素). 如果树中有不止一个众数,可以按任意顺序返回. 假定 BST 满足如 ...
leetcode 530. 二叉搜索树的最小绝对差（Java版）
题目 https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 题解中序遍历法. 本题要求二叉搜索树任意两节点差的绝对 ...

LeetCode简单题之二叉搜索树的最小绝对差/最小距离

题目

解题思路

LeetCode简单题之二叉搜索树的最小绝对差/最小距离相关推荐

最新文章

热门文章