依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树,并计算平均查找长度

ryyx300 1年前已收到1个回答举报

车来车往之后幼苗

共回答了19个问题采纳率：89.5% 举报

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=

1年前

可能相似的问题

从空树起,依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树.

1年前1个回答
从空树起,依次插入关键字11,27,35,48,52,66和73构造所得的二叉排序树,在等概率查找的假设下,查找

1年前1个回答
解比例：16分之3：0.625=x：50 42:18=x：17 45分之x=0.09分之0.2 1.96：x=16:55

1年前1个回答
由空树起,依次插入关键字25,24,21,47,15,68构成一棵平衡二叉排序树.应该怎么画呢

1年前1个回答
数据结构：在一棵空的二叉查找树中依次插入关键字序列为54,18,66,87,36,12 请画出所得到的二叉排序树

1年前1个回答
求助数据结构平时作业。谢谢！20. 69.在初始为空的散列表中依次插入关键字序列(MON，TUE，WED，THU，FRI

1年前1个回答
sumif函授：合计求和：其中有款产品50*42*8,180只另一款50*42*18,210只用sumif的时候,50

1年前3个回答
已知散列表长度为13，散列函数为H(key)=key % 11，处理冲突的方法为线性探测法，请画出依次插入关键字(10,

1年前2个回答
(18,42) (18,24) ( ,) (12,6) (6,6),求括号数为几和几?急

1年前3个回答
初一第二章,有理数的找规律,① 2,6,12,20,30,( )A:38 B:42 C:48 D:56② 1,3,4,7

1年前2个回答
2,6,12,20,30()A 38 B 42 C 48 D 56

1年前1个回答
从括号里填上大于号小于号或等于号 2.48+12.56（）3.42+11.67 28-6.8

1年前
已知a分之24=b分之18=c分之12=d分之30,a：b=（）：（）b：c=（）：( ) c:d=():() d:a=

1年前2个回答
已知24/A=18/B=12/C=30/D,

1年前2个回答
48+12+56+24

1年前1个回答
角的乘法怎么计算 4°12′50〃×3为什么等于12°38′30〃啊,不等于12°36′150〃呢

1年前4个回答
负18,正12,负30,负5,正10的和；列出算式怎么算

1年前1个回答
Lunch is from 11 点50 a.m. to 12点30 p.m .什么意思

1年前5个回答
已知A分之24=B分之18=C分之12=D分之30 则：A:B=( ) B:C=( ) C:D=( ) D:A=( )

1年前3个回答

你能帮帮他们吗

精彩回答