【树-简单】783. 二叉搜索树节点最小距离

【Leetcode_总结】 783. 二叉搜索树结点最小距离 - python Q: 给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树结点对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 ... 阅读详情

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

注意:本题与 530题相同

示例 1:

输入:root = [4,2,6,1,3]
输出:1

示例 2:

输入:root = [1,0,48,null,null,12,49]
输出:1

提示:

树中节点数目在范围 [2, 100] 内
0 <= Node.val <= 105
差值是一个正数,其数值等于两值之差的绝对值

来源:力扣(LeetCode)
链接:
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

【代码】
【层次遍历】
在这里插入图片描述

class Solution:
    def minDiffInBST(self, root: TreeNode) -> int:
        ans=[]
        if not root:
            return -1
        queue=[root]
        while queue:
            root=queue.pop(0)
            ans.append(root.val)
            if root.left:
                queue.append(root.left)
            if root.right:
                queue.append(root.right)
        ans.sort(reverse=False)
        min_diff=10001
        for i in range(len(ans)):
            if i:
                min_diff=min(ans[i]-ans[i-1],min_diff)
        return min_diff

【中序遍历】
在这里插入图片描述

class Solution:
    def inOrder(self,root):
        if not root:
            return
        self.inOrder(root.left)
        if self.ans!=-1:
            self.min_diff=min(self.min_diff,root.val-self.ans)
        self.ans=root.val
        self.inOrder(root.right)
    def minDiffInBST(self, root: TreeNode) -> int:
        self.ans=-1
        self.min_diff=100001
        self.inOrder(root)
        return self.min_diff
保姆级教程:用GD32F470的EXMC Bank0 Region0与FPGA实现16位并行通信(附完整代码) 本文详细介绍了如何利用GD32F470的EXMC Bank0 Region0与FPGA实现16位并行通信,涵盖硬件连接、寄存器配置、时序优化及FPGA接口设计等关键步骤。通过实例代码和调试技巧,帮助开发者快速掌握高效数据交互技术,提升嵌入式系统设计能力。 阅读详情

相关推荐

Python与西门子PLC数据交互实战:基于Snap7的跨平台工业通信指南

本文详细介绍了如何使用Python和Snap7库实现与西门子PLC的数据交互。内容涵盖跨平台环境搭建、连接参数配置、数据读写实战及性能优化技巧,为工业自动化、数据采集和智能制造场景提供了一套轻量、灵活且高效的通信解决方案。

vim8coder的博客 292

【783】二叉搜索树节点最小距离

题目(难度:简单): 给定一个二叉搜索树的根结点root, 返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树结点对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ ...

泽阳Alex的博客 334

人工智能顶会投稿指南:CCF-A类会议ACL、ICML、NeurIPS、ICLR的投稿周期与影响力解析

本文详细解析了CCF-A类会议ACL、ICML、NeurIPS、ICLR的投稿周期与影响力,涵盖各会议的投稿时间线、评审特点及录用率。ACL注重自然语言处理,ICML强调机器学习理论,NeurIPS覆盖神经信息处理,ICLR聚焦表征学习。文章还提供了实战投稿策略,帮助研究者提升投稿成功率。

weixin_29211309的博客 3363

力扣783.二叉搜索树节点最小距离

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

weixin_52192405的博客 291

首发!谷歌倾斜摄影数据转换生成OSGB格式

全球首发,谷歌倾斜摄影模型文件能直接转换成OSGB格式!

cyber_room的博客 2287

Exposure Fusion

MertensTMO原理详解: 文章:2007年Exposure Fusion 论文链接:http://ntp-0.cs.ucl.ac.uk/staff/j.kautz/publications/exposure_fusion.pdf 论文代码:C版本:https://github.com/JawThrow/ExposureFusion python版本:https://github.com/lzocro/Exposure-Fusion matlab版本:https://github.com/Mericam

大长腿不解释 1655

二叉搜索树节点最小距离

二叉搜索树节点最小距离(力扣:783) 给定一个二叉搜索树的根节点 root,返回树中任意两节点的差的最小值。

卜大爷的博客 2万+

华为OD机试双机位C卷-统计差异值大于相似值二元组个数(C/C++/Py/Java/Js/Go)

华为OD机试(机考)双机位C卷 【统计差异值大于相似值二元组个数】,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试 - 统计差异值大于相似值二元组个数

qq_45776114的博客 784

Leetcode 783二叉搜索树节点最小距离

Leetcode 783二叉搜索树节点最小距离、 题目 给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树结点对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / ...

sakurasakura1996的博客 347

【RV1126/RV1109学习笔记】#基础篇#(2)基础入门使用

一、调试方式 1、串口调试 2、ADB调试 3、网络调试 二、基础外设使用 音频使用(aplay,arecord,amixer) 三、WIFI连接 四、屏幕背光控制

丨晋丨 1868

华为OD机考双机位C卷 - 虚拟理财游戏(Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 虚拟理财游戏(OD上机考试双机位C卷)。提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 669

Java实现 LeetCode 783 二叉搜索树节点最小距离(遍历)

783. 二叉搜索树节点最小距离 给定一个二叉搜索树的根节点 root,返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树节点对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 ...

南 墙 8940

YOLOv13必学核心:SKAttention选择性核注意力机制原理 + 实战全拆解

SKAttention的核心思想来源于人类视觉系统的一个重要特性:根据不同的视觉刺激,人眼能够自适应地调整感受野大小。SKAttention将这一生物学原理转化为深度学习中的注意力机制,通过动态选择和融合不同大小的卷积核,实现了自适应的多尺度特征提取。在人类视觉皮层中,不同的神经元具有不同大小的感受野,而且这些感受野的大小会根据视觉刺激的类型动态调整。本文将深入解析SKAttention模块的设计原理、数学基础、实现细节,以及其在YOLOv13目标检测框架中的集成应用,为读者提供全面而深入的技术理解。

FJN110的博客 97

cc++ leecode 783.二叉搜索树节点最小距离

c/c++ leecode 783.二叉搜索树节点最小距离 一.题目描述(链接): 783. 二叉搜索树节点最小距离 难度简单70 给定一个二叉搜索树的根节点 root,返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树节点对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \

qq_45569601的博客 284

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

783. 二叉搜索树节点最小距离

783. 二叉搜索树节点最小距离 难度简单66 给定一个二叉搜索树的根节点root,返回树中任意两节点的差的最小值。 class Solution: def minDiffInBST(self, root: TreeNode) -> int: def travel(node): if not node: return [] return travel(node.left) + [node..

a857553315的博客 1858

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

Leetcode 783. 二叉搜索树节点最小距离 C++

Leetcode 783. 二叉搜索树节点最小距离 题目 给定一个二叉搜索树的根节点 root,返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树节点对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 6 / \ 1 3 最小

weixin_43750513的博客 303

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

leetcode -783 -二叉搜索树节点最小距离 -java版

文章目录题目代码 题目 给定一个二叉搜索树的根节点 root,返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树节点对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 6 / ...

lingle1的博客 438

LeetCode第 783 题:二叉搜索树节点最小距离(C++)

783. 二叉搜索树节点最小距离 - 力扣(LeetCode) 注意是任意两结点 中序遍历,记录中序遍历的前一个结点值就可以了: class Solution { public: int res = 110; int pre = -110;//记录中序遍历的前一个结点值 void inorder(TreeNode *root){ if(!root || res == 1) return; if(root->left){

zj 364

leetcode 783. 二叉搜索树节点最小距离

783. 二叉搜索树节点最小距离 难度简单58收藏分享切换为英文关注反馈 给定一个二叉搜索树的根节点root,返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树节点对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 6 / \ ..

fang156239305的博客 257

Leetcode 783. 二叉搜索树结点最小距离

Leetcode 783. 二叉搜索树结点最小距离 文章目录Leetcode 783. 二叉搜索树结点最小距离题目思路代码 题目 给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树结点对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1...

Hoven_小明的技术栈 309

530. 二叉搜索树的最小绝对差 + 783. 二叉搜索树节点最小距离

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

WZHao000的博客 604

Leetcode783:二叉搜索树节点最小距离

文章目录题目描述思路分析代码实现 题目描述 给定一个二叉搜索树的根节点 root,返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树节点对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 6 / \ 1 3 最小的差值是 1, 它是节点1和节点2的差值, 也是节点

sparky的博客 437

783_二叉搜索树节点最小距离

/过程的数据要注意一个细节:差,是从拥有了两个数据开始才诞生的,但是遍历一开始才有一个数据,咱需要先记录下来(作为第一个数据,留个下个数据比较操作之类的)//找到二叉树中两个值的差最小(拿到数据~遍历),如何加快拿到“最小的”数据,先将拿到的数据进行排序处理(咱选择升序降序都ok)//经过处理(升序)的数据,可以直接两个连续挨着近的数据可能是最小。public class _783_二叉搜索树节点最小距离 {package 二叉树.二叉搜索树;

m0_66468899的博客 48

python-leetcode-783. 二叉搜索树节点最小距离

来解决这个问题,因为二叉搜索树(BST)的中序遍历结果是一个递增的有序序列。在遍历的过程中,我们记录前一个节点的值,并计算当前节点与前一个节点的差值,从而求出最小差值。:O(H),其中 H 是 BST 的高度(递归栈的空间)。这样,你就可以高效地求出 BST 中最小的节点差值!:由于是递增的,所以相邻节点的差值就是可能的最小差值。:BST 的中序遍历会得到一个递增的序列。:O(N),因为需要遍历整个 BST。变量记录上一个节点值,并不断更新。:遍历过程中,维护一个。

Lucy_wzw的博客 483
上一篇: 【树-简单】257. 二叉树的所有路径
下一篇: 【树-简单】剑指 Offer II 059. 数据流的第 K 大数值(学习)
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值