241344 - 二叉搜索树的最小绝对差

题目描述

给定一棵二叉搜索树(BST)的根节点,求树中任意两节点值的最小绝对差。

输入

第一行输入一个整数n(1<=n<=10000),表示树中节点的数量。第二行输入n个整数,表示二叉搜索树的节点值(输入顺序任意,可能包含重复值)。

输出

输出一个整数,表示树中任意两节点值的最小绝对差。

样例

输入

5  
10 1 13 5 1 

输出

0

输入

1  
5  

输出

0
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 45
通过人数 26
金币数量 2 枚
难度 基础


上一题 下一题