眯眯眼西装

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

230. 二叉搜索树中第K小的元素

一、题目描述给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。示例 1:输入:root = [3,1,4,null,2], k = 1输出:1示例 2:输入:root = [5,3,6,2,4,null,null,1], k = 3输出:3二、解题递归结点的左子树只包含小于当前结点的数。结点的右子树只包含大于当前结点的数。使用递归方法,先判断左子树的数量,看是否等于k-1,若等于k-1,则说明当前节点正好是需