返回题库|

二叉搜索树的最小绝对差 137

简单美团

二叉搜索树的最小绝对差 137

简单美团二叉树

题目描述

给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。利用BST的中序遍历是有序的性质,遍历时记录前一个节点的值,计算当前节点与前一个节点的差值,更新最小差。

示例

输入:[4,2,6,1,3]
输出:1
solution.ts
输出结果
点击「运行代码」按钮查看结果...