PROBLEM SET
二叉搜索树
按知识点筛选题目，系统巩固该考点。
题目列表
共 11 题
A57495
N个节点的二叉搜索树，其查找的平均时间复杂度为（ ）
2023年-选择题
--
--
A57974
二叉搜索树的左右子树也是二叉搜索树
2023年-判断题
--
--
A57873
二叉搜索树查找的平均时间复杂度为 O log(N) 。( )
2023年-判断题
--
--
A57872
二叉搜索树可以是空树(没有任何节点)或者单节点树(只有一个节点)，或者多节点。如果是多节点， 则左节点的值小于父节点的值，右节点的值大于父节点的值，由此推理，右节点树的值都大于根节点的值，左节点 树的值都小于根节点的值。( )
2023年-判断题
--
--
A66852
⼆叉搜索树的查找操作的时间复杂度是O（N）。
2024年
--
--
A66836
二叉搜索树的查找操作的时间复杂度是O（N） 。
2024年
--
--
A67443
如果二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，导致其退化为类似于链表的结构，这时 其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n)退化到 O(n log n )。
2025年
--
--
A59664
二叉搜索树中的每个结点，其左子树的所有结点值都小于该结点值，右子树的所有结点值都大于该结点 值。以下代码对给定的整数数组(假设数组中没有数值相等的元素)，构造一个对应的二叉搜索树，横线上应填写（ ）:class TreeNode
2024年-选择题
--
--
A59663
class TreeNode
2024年-选择题
--
--
A67865
在二叉搜索树（BST）中，若中序遍历的序列为 {1, 2, 3, 4, 5} ，且先序遍历的第一个序列元素为 3 ，则下列说法正确的是（ ）。
2026年
--
--
A60974
在二叉搜索树（BST）中，若中序遍历的序列为 {1, 2, 3, 4, 5}，且先序遍历的第一个序列元素为 3，则下列说法正确的是（ ）。
2026年
--
--