题目

描述： 给定一个二叉搜索树的根节点 root，和一个整数 k，请你设计一个算法查找其中第 k 小的元素（k 从 1 开始计数）。

示例： 示例 1:

输入: root = [3,1,4,null,2], k = 1
输出: 1

题目

描述： 给你一个整数数组 nums，其中元素已经按升序排列，请你将其转换为一棵平衡二叉搜索树（BST）。 平衡二叉树是指该树所有节点的左右子树的深度相差不超过 1。

示例： 示例 1:

输入: nums = [-10,-3,0,5,9]
输出: [0,-3,9,-10,null,5]
解释: [0,-10,5,null,-3,null,9] 也将被视为正确答案。

题目

描述： 给你一个二叉树的根节点 root，判断其是否是一个有效的二叉搜索树（BST）。

有效二叉搜索树定义如下：

• 节点的左子树只包含严格小于当前节点的数。
• 节点的右子树只包含严格大于当前节点的数。
• 所有左子树和右子树自身必须也是二叉搜索树。

示例： 示例 1:

输入: root = [2,1,3]
输出: true