应用题-二叉树专题-二叉搜索树的最小绝对
- 版权声明：本站原创文章，于2026-04-02，由 管理员 发表。
- 转载请注明： 应用题-二叉树专题-二叉搜索树的最小绝对 | CodeGarden
遇到在二叉搜索树上求最值，求差值之类的，
都要思考一下二叉搜索树是有序的，利用好这个特点。
```python
# 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: Optional[TreeNode]) -> int:
values = []
def inorder( r ):
if not r: return
inorder( r.left )
values.append( r.val )
inorder( r.right )
inorder( root )
minvalue = float( 'inf' )
for i in range( 1, len( values ) ):
minvalue = min( minvalue, abs( values[ i ] - values[ i - 1 ] ) )
return minvalue
```