乐编题库
个人中心
导航
数据结构-二叉排序树
数组模拟二叉排序树的中序遍历输出
判断:排序二叉树退化为单支二叉树后,其平均比较次数是O(N)。
在有 n 个元素的二叉排序树中进行查找,其最好、最差时间复杂度分别为( )
以下关于二叉排序树的说法,正确的是( )。
下列关于二叉树的说法,错误的是( )。
对有 n 个元素的二叉排序树进行中序遍历,其时间复杂度是( )。
二叉排序树递归搜索函数的空缺条件处应填入哪项代码?
下列关于二叉树的说法中,错误的是
判断命题:对一棵二叉排序树进行中序遍历可得到递增的有序序列是否正确
给定C++函数是否能正确判断一棵二叉树为二叉排序树?