37是根 18是37的左孩子 50是37的右孩子
12是18的左孩子 30是18的右孩子
23是30的左孩子
42是50的左孩子
56是50的右孩子
48是42的右孩子 平均查找长度是 1+2+2+3+3+3+3+4+4/9=
依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树,并计算平均查找长度
1个回答
相关问题
-
数据结构：在一棵空的二叉查找树中依次插入关键字序列为54,18,66,87,36,12 请画出所得到的二叉排序树
-
设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长
-
1.设有序列（45、24、53、12、28、90）,请构成一棵二叉排序树,并求其查找成功时的平均查找长度.
-
设有一组初始记录关键字为（45,23,65,12,10,35,89,70）,要求构造一棵二叉排序树并给出构造过程.
-
3、依次输入表（30,15,28,20,24,10,12,68,35,50,46,55）中的元素,生成一棵二叉排序树.（
-
已知8个元素（34,76,45,18,26,54,92,65）,按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为
-
最小二叉排序树是什么给了一堆关键码,插入到初始为空的二叉排序树中,要求画出最小二叉排序树
-
设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查找长度.
-
数据结构 阿里笔试题设一组初始记录关键字序列为（4,1,7,6,3,2,5），则根据这些记录关键字构造的二叉排序 树的平
-
已知一棵二叉排序树上所有关键字中的最小值为-max,最大值为max,又-max