a_fighter_named_rudy

分类

/ 注册

全部文章（共1篇）

题解 | #二叉搜索树最小差值#

解答：看到二叉搜索树，就思考二叉搜索树的中序遍历为有序数组是否有用，哎因为这题是求最小差值，所以能用该技巧，首先通过O(n)将二叉搜索树中序遍历结果存储到res数组中，然后因为res数组是上升的所以最小值只可能是i减i-1，所以for循环遍历结果数组得到最小值然后输出。总时间复杂度为O(n),空间复...

C++ 二叉搜索树

2022-10-25

1 0