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,用于遍历二叉树,把结点的值添加到列表去。将列表排序,不断用列表中相邻的两个元素作差,比较出最小值。
给你一个二叉搜索树的根节点 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踢的[色])】
还有我的两个好朋友!和她们深夜海底捞、拍照还有一起睡觉哈哈。
谢谢康姆士!
谢谢我的永驻!!
谢谢我的朋友们!!
这是我最开心的演出之旅!
我真的好开心好开心好开心好开心(重复一万遍)
两个小时四十分钟!!!!!我真的又累又开心!
好喜欢听永驻唠嗑,话痨永驻真的!听永驻唱歌,听他介绍歌的背景故事,听他讲讲这首歌是送给谁的,听他喊我们不要为生活中的小苦小难所困。
和长颈鹿gd终于团建成功了,我们在“我現在就想爽上天”中开火车,在“來快跟我跳舞~不用繁雜基礎”中围成三人小圈圈原地又跳又转,在“你真的棒~是真的棒”对着你我他推大拇指!
摇头晃脑一个晚上,喊唱一个晚上,跳了一个晚上,流汗一个晚上。
【虽然被踢了一脚好疼(疑似gd踢的[色])】
还有我的两个好朋友!和她们深夜海底捞、拍照还有一起睡觉哈哈。
谢谢康姆士!
谢谢我的永驻!!
谢谢我的朋友们!!
这是我最开心的演出之旅!
✋热门推荐