題目

給你一個二叉搜索樹的根節點 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简单题之二叉搜索树的最小绝对差/最小距离的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。