题目描述

给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点之间差的绝对值的最小值。利用BST的中序遍历是有序序列的性质，只需要在中序遍历过程中比较相邻两个节点的差值，取最小值即可。时间复杂度为O(n)，空间复杂度为O(h)，h为树的高度。