leetcode 530. 二叉搜索树的最小绝对差(二叉搜索树)

给定一个全部节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值。html 示例 :数组 输入: 1 \ 3 / 2 输出: 1 解释: 最小绝对差为1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。 注意: 树中至少有2个节点。code   思路:很简单,中序遍历获得有序数组,求有序数组中的相邻两个元素的差值的最小值便可。htm
相关文章
相关标签/搜索