.45
24 53
12 28 90
平均时间=1/6(1+2*2+3*3)=7/3
1.设有序列（45、24、53、12、28、90）,请构成一棵二叉排序树,并求其查找成功时的平均查找长度.
1个回答
相关问题
-
依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树,并计算平均查找长度
-
数据结构：在一棵空的二叉查找树中依次插入关键字序列为54,18,66,87,36,12 请画出所得到的二叉排序树
-
设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长
-
46,88,45,39,70,58,101,10,66,34.建立一个二叉排序树,画出该二叉树,并求在相等概率下查找的平
-
设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查找长度.
-
有序表为（13,18,24,35,47,50,62,83,90,115,134）,二分查找法搜索成功和失败平均查找长度多
-
设有一组初始记录关键字为（45,23,65,12,10,35,89,70）,要求构造一棵二叉排序树并给出构造过程.
-
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
-
假设一棵二叉树的中序序列为DCBGEAHIJK和后序序列为DCEGBFHKJIA,请画出该二叉树?
-
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC