LeetCode每日一题—530二叉搜索树的最小绝对差

Leetcode每日一题—530二叉搜索数的最小绝对差

题目

给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。

题目分析

对于这个这个题目，首先看到洱茶搜索书，我们可以利用中序遍历得到一个从小到大排列的列表，这样求最小绝对差就容易多了

问题求解

dfs方法

我们利用中需遍历的模版

Def dfs(root):
	if not root:
		return
	Dfs(root.left)
	nums.append(root.val)
	Dfs(root.right)

当我们得到一个nums，其中是中序遍历后的数组，这样就变鱼我们求得最后的解

m=float(“inf”) 	#设置无穷大的书
 for i in range(1,len(nums)):
 	m=min(m,nums[i]-nums[i-1])
 return m