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

示例 1:

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

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

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

代码:
# 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 trave(self,root: Optional[TreeNode],l:List[int]):

if not root==None:

l.append(root.val)

if not root.left==None:

self.trave(root.left,l)

if not root.right==None:

self.trave(root.right,l)

def minDiffInBST(self, root: Optional[TreeNode])->int:

lst=[]

self.trave(root,lst)

lst.sort()

m=999999

for i in range (len(lst)-1):

m=min(m,lst[i+1]-lst[i])

return m

定义函数trave,用于遍历二叉树,把结点的值添加到列表去。将列表排序,不断用列表中相邻的两个元素作差,比较出最小值。

#关晓彤工作人员回应#【法国海军干预防御护卫舰(FDI)】法国海军下一代水面战舰——“干预防御护卫舰”(FDI)首舰“罗纳克海军上将”号于10月24日在法国海军集团位于洛里昂的船厂举行钢板切割仪式。FDI是法国海军第一种采用“倒V型船艏”(inverted bow/étrave inversée,内倾式艏或逆艏)的舰艇,也就是正面看时从下到上是一个从水面下逐渐向上收缩的倒V字型,形成尖锐的“穿浪”船艏,美国海军的“朱姆沃尔特”级导弹驱逐舰最早采用了这种船艏设计,“穿浪”结构穿破海浪(而非被海浪托起),拥有更好的纵向稳定性能,减轻船艏被海浪冲击导致结构疲劳的问题,法国认为倒V字型舰艏设计相比传统的飞剪艏能在像北大西洋这类恶劣海况中依然让舰艇维持高航速,从而让FDI护卫舰仅使用四台大型柴油发动机而不是燃气轮机就能推动4500多吨的舰体达到至少27节的速度,并以15节的速度航行超过5000英里。

#一些trave1一些live#
我真的好开心好开心好开心好开心(重复一万遍)

两个小时四十分钟!!!!!我真的又累又开心!

好喜欢听永驻唠嗑,话痨永驻真的!听永驻唱歌,听他介绍歌的背景故事,听他讲讲这首歌是送给谁的,听他喊我们不要为生活中的小苦小难所困。

和长颈鹿gd终于团建成功了,我们在“我現在就想爽上天”中开火车,在“來快跟我跳舞~不用繁雜基礎”中围成三人小圈圈原地又跳又转,在“你真的棒~是真的棒”对着你我他推大拇指!

摇头晃脑一个晚上,喊唱一个晚上,跳了一个晚上,流汗一个晚上。

【虽然被踢了一脚好疼(疑似gd踢的[色])】

还有我的两个好朋友!和她们深夜海底捞、拍照还有一起睡觉哈哈。

谢谢康姆士!
谢谢我的永驻!!
谢谢我的朋友们!!
这是我最开心的演出之旅!


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 另一方面,这一现实也保障了一个事实:诗歌是一门临危幸存的艺术读的人少,厌恶的人却很多如同良知生了病,如同遥远年代的遗迹在我们这个时代,科学宣称享有对魔术无止境的
  • #河南高速路况#11月24日7:30,因大雾道路结冰管制的路段有:京港澳高速明港-信阳,连霍高速豫灵-中牟,大广高速杨埠-新县,永登高速卢店-鄢陵南,商周高速商
  • 光屁股穿裙子的方式深得人们喜爱之所以形成这样的穿衣风格,我认为主要有以下2个原因:第一:老祖宗的传承;古人起初只能拿兽皮或者树叶围在身上,在取暖的同时,还能起到
  • 10.花哨的灯带,灯带是在要用就用暖光或者白光就可以了,像深紫色、绿色、粉丝等都不适用家里装修,很容易把家里搞成KTV风格。11.玻璃胶用防霉的,玻璃胶在卫生间
  • #孙颖莎[超话]#考古了好多妹妹的采访,纪录片,这一路走来真是太不容易了,虽然天分高,球商好,技术灵动,但是从2017年首次亮相国际赛场一鸣惊人,就开始了被人研
  • #我什么规划都没有#我也是,每天会冒出很多小主意,但是需要坚持呀,减负,给脑袋减负,认认真真完成一样事情,没有远大的规划也可以,没有多大的梦想也可以,先做好一件
  • 就像是两个坏学生,做出来的是一样的事情,但是在在遭人的折射下,不好的事情也分出了层次。明星的公关,已经成为了圈内人尽皆知的秘密,好的公关可以保全星途,不好的公关
  • 曾经,一首《发如雪》我把它深深收藏,喜欢它唯美的句子,喜欢有点幸福到忧伤的旋律,那毕竟是段温柔的时光,在我小小的天空里,仿佛只要稍稍触碰,幸福的音符便触手可及。
  • 13. 平凡者,就是平顺、安常、知足。13. 平凡者,就是平顺、安常、知足。
  • 公寓的问题:1) 土地使用年限短,首付比例高,贷款年限短,首付资金和首贷资格被浪费。❺符合资本化后续支出固定资产新账面价值=旧账面价值(原-折-减)+改扩建支
  • 1、只要我不接电话,*厂的人就别想找到我[二哈]2、这次的外审团队感人[泪][泪],年轻有活力又富有同理心,i了i了,小白帅哥、宣宣美女还有学姐都[赞][赞]3
  • 然而你还不属于我,你能给我的只有短暂的邂逅和无尽的等候思念。等一场雪落,落满记忆的城池,温暖记忆的城池,在甜蜜的记忆中,让乡情亲情尽数回归,让童真质朴悉数归来,
  • 〔出处《古今观音感应录选》惭愧居士敬辑〕 ●天灾、人祸,相继而至。当令家人,同念观音,以为预防也。(文钞续编·复宁德晋居士书)   ●普令一切老幼男女,日常在家
  • 所以如果看到我抨击什么,那一定是因为:1.我不爽这事很久了2.我现在很闲玩的游戏很多,基本看我在发什么截图就会知道。蛮喜欢以前的自己 虽然很苦很难过 但是会自娱
  • 原来真的会有因果关系 真的会在无数次碰壁以后发现原来你在这里 终于遇到还不算姗姗来迟的爱原来被爱什么时候都不晚 从来不确定自己会遇见什么样的人 那颗不属于我的太
  • 《在森崎书店的日子》是2021年我最喜欢的书了,虽然整本书并不长,但是竟然读了有一个月,因为越到最后越舍不得看下去了。故事的大背景是一条专门卖旧书的街道,穿插着
  • 我当时看到她发的消息我就有预感了,我就感觉有点不爽,是还没上高三吗?等餐期间,稍大的中学鸡儿子对年幼的中学鸡儿子说:“我一个人的智商等于你们全校学生加起来的智商
  • 在这个世界移民到哪里都很难安住;最保险、最能令你得到真正清净安乐的,就是要向佛国移民。本师释迦牟尼佛早在三千年前已对我们宣说了,这个世界太苦了,大家要移民到西方
  • 我的眼泪真的狂流不止~刘小敏虽离开九江独自来北京打拼,但始终忘不掉陈年旧事,无人可分享的那种心情真的是把我也委屈到了!我的眼泪真的狂流不止~刘小敏虽离开九江独自
  • 看着你最后待过的地方,我明白了你为什么不等我就离开,你太痛苦了!(2021.4-2021.12.20)从我辞职后的几个月里一直陪着我,你是我一手带大的,比较淘气