LeetCode 230 二叉搜索树中第k小元素
分析中序遍历得到递增数组,取第k个元素。时间复杂度O(N),空间复杂度O(N),其中N为数组的个数。可以使复杂度达到O(K),这就需要把递归函数优化一下,把K传进去,访问到第K个最小元素的时候返回。代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(.