考生:158


测试题 共5道


01 02 03 04 05

二叉搜索树的定义和构造-测试题结果
测试题 共5道
01 N个节点的二叉搜索树,其查找的平均时间复杂度为( )。

题解

02 二叉搜索树的左右子树也是二叉搜索树。

题解

03 二叉搜索树可以是空树(没有任何节点)或者单节点树(只有一个节点),或者多节点。如果是多节点,则左节点的值小于父节点的值,右节点的值大于父节点的值,由此推理,右节点树的值都大于根节点的值,左节点树的值都小于根节点的值。( )

题解

04 二叉搜索树的查找操作的时间复杂度是O(N) 。

题解

05 在二叉搜索树中查找元素 50 ,从根结点开始:若根值为 60 ,则下一步应去:

题解