生动银耳汤

文章
2
资源
0
加入时间
2年10月24天

230. 二叉搜索树中第K小的元素:给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。

给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。题解:二叉搜索树,使用中序遍历,得到从小到大的数,每递归一次,count++;当count==k时,得到第k小的元素。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *