对二叉排序树得到的关键字升序序列的遍历是()
设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()
二叉排序树的第3层多有多少个结点()。
设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。
对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。
已知10个数据元素(50,30,15,35,70,65,95,60,25,40),按照依次插入结点的方法生成一棵二叉排序树后,在查找成功的情况下,查找每个元素的平均比较次数(又称平均查找长度)为()。
中序周游(遍历)平衡的二叉排序树,可得到最好排序的关键码序列。
阅读下面程序,并回答有关问题。其中BSTree为用二叉链表表示的二叉排序树类型。 假设二叉排序树*bst是有n个结点的满二叉树,给出算法的时间复杂度
中序遍历二叉排序树得到的序列是()序列(填有序或无序)。
对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。