给的答案有问题吧，根据这些关键字，构成平衡二叉排序树平均查找长度也要2.4啊，
根据的给的关键字，构成二叉排序树如下：
4
/
1 7
/
3 6
/ /
2 5
则平均查找长度为（1+2*2+2*3+2*4）/7=2.7
数据结构 阿里笔试题设一组初始记录关键字序列为（4,1,7,6,3,2,5），则根据这些记录关键字构造的二叉排序 树的平
1个回答
相关问题
-
设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长
-
设一组初始记录关键字序列为(45,80,68,89,45,68,48,40,22,78)则分别给出第4趟简单选择排序和第
-
数据结构：在一棵空的二叉查找树中依次插入关键字序列为54,18,66,87,36,12 请画出所得到的二叉排序树
-
数据结构习题请高手帮忙?10.1 一组记录的关键字序列为（64，56，23，89，10，75），写出对其进行直接插入排序
-
数据结构习题帮忙看一下1． 对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则
-
设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查找长度.
-
设有一组初始记录关键字为（45,23,65,12,10,35,89,70）,要求构造一棵二叉排序树并给出构造过程.
-
依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树,并计算平均查找长度
-
三道数据结构题.1、由85个节点构成的完全二叉树,其深度为：______,其中第6层的节点数为____个2、关键字1,2
-
大顶堆,二叉排序树3,5,1,9,4,2,8,7,6这些数据怎么组成大顶堆和二叉排序树,概念我懂,就是不知道怎么排列,