二叉搜索树的最小绝对差
题目链接: https://leetcode.cn/problems/minimum-absolute-difference-in-bst
解题思路:
根据二叉搜索树的特性,中序遍历可以得到一个升序队列,因此我们可以用一个变量记录前一个节点的值,然后遍历队列,计算当前节点与前一个节点的差值,取最小值即可。(下方代码采用的官方解法,原理相同,优化了空间使用情况)
复杂度分析
时间复杂度: 时间复杂度为
空间复杂度: 空间复杂度为,的大小为树的节点数
最后更新于