首页 > 试题广场 >

关于二叉搜索树（Binary Search Tree, BS

[不定项选择题]

关于二叉搜索树（Binary Search Tree, BST），下列说法中正确的是（）

二叉搜索树的中序遍历结果是一个有序序列。

二叉搜索树的查找、插入和删除操作的时间复杂度都是O(log n)，其中n是二叉树的节点数。

二叉搜索树的左子树中的所有节点值都小于根节点值，右子树中的所有节点值都大于根节点值。

二叉搜索树的最坏情况下会退化为链表，此时查找、插入和删除操作的时间复杂度为O(n)。

查看答案及解析

余佳璟

B又在玩文字游戏

发表于 2025-10-24 22:04:22 回复(0)

提交观点

问题信息

树

难度：

1条回答 5收藏 71浏览

扫一扫，把题目装进口袋