二叉搜索树的最小绝对差 137
简单美团二叉树
题目描述
给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。利用BST的中序遍历是有序的性质,遍历时记录前一个节点的值,计算当前节点与前一个节点的差值,更新最小差。
示例
输入:
[4,2,6,1,3]输出:
1solution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。利用BST的中序遍历是有序的性质,遍历时记录前一个节点的值,计算当前节点与前一个节点的差值,更新最小差。
[4,2,6,1,3]1