PROBLEM SET
二叉排序树
按知识点筛选题目，系统巩固该考点。
题目列表
共 16 题
A66170
对有n个元素的⼆叉排序树进⾏中序遍历，其时间复杂度是（）。
2023年
--
--
A66156
在 N个元素的⼆叉排序树中查找⼀个元素，最好情况的时间复杂度是 O(log N) 。
2023年
--
--
A66869
以下代码希望能在⼀棵⼆叉排序树中搜索特定的值 ，请在横线处填⼊（ ） ，使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) {
2024年
--
--
A66846
以下代码希望能在一棵二叉排序树中搜索特定的值，请在横线处填入（ ），使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) {
2024年
--
--
A66819
在有n个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）。
2024年
--
--
A66808
在N个元素的二叉排序树中查找一个元素，平均情况的时间复杂度是O(logN)。
2024年
--
--
A67613
以下代码实现了二叉排序树的哪种操作？1 TreeNode* op(TreeNode* root, int val) {
2025年
--
--
A67449
下面C++代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（ ）。struct TreeNode {
2025年
--
--
A67444
对一棵二叉排序树进行中序遍历，可以得到一个递增的有序序列。
2025年
--
--
A67274
在二叉排序树（Binary Search Tree, BST）中查找元素 50 ，从根节点开始：若根值为 60 ，则下一步应去 搜索
2025年
--
--
A67273
删除二叉排序树中的节点时，如果节点有两个孩子，则横线处应填入（ ），其中 findMax 和 findMin 分 别为寻找树的最大值和最小值的函数。struct TreeNode {
2025年
--
--
A67264
下面代码实现的二叉排序树的查找操作时间复杂度是 O(h)，其中 h 为树高。TreeNode* searchBST(TreeNode* root, int val) {
2025年
--
--
A67153
以下函数实现了二叉排序树（BST）的（ ）操作。TreeNode* op(TreeNode* root, int x) {
2025年
--
--
A67150
在二叉排序树（Binary Search Tree, BST）中，假设节点值互不相同。给定如下搜索函数，以下说法一定正确的是（ ）。bool find(Node* root, int x) {
2025年
--
--
A67140
在二叉排序树（BST）中，若某结点的左子树为空，则该结点一定是整棵树中的最小值结点。
2025年
--
--
A67139
下面的函数能正确判断一棵树是不是二叉排序树（左边的数字要比当前数字小，右边的数字要比当前数字 大）。bool isBST(TreeNode* root, int minVal, int maxVal) {
2025年
--
--