来自邱江的问题
依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树,并计算平均查找长度
依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树,并计算平均查找长度
1回答
2020-01-31 07:17
我要回答
请先登录
海涛
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=
2020-01-31 07:19:55
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 材料一：2016年8月21日，中国女排在奥运会小组赛不利的形势下，女排队员们团结协作，顽强拼搏，自强不息，最终夺得了里约奥运会的冠军；这也是主帅郎平多年科学训练的结果：她改变了
- 【读下面文字,回答问题(小故事哦```)_______________有位厨师精通诗词,他每做一道菜,都能对出一句优美的诗句来.一位秀才故意出难题,给厨师两个鸡蛋,一把青菜,要他做几道菜,并且每道菜要表】
- 【如何才能学会感恩?】
- 父母对我的教育作文回忆你父母对你的教育,选择其中的一件事,清楚,具体地写下来,特别是你父母教育你时的表情、动作、语言,以及你当时的心里感受等.
- 【简短励志名言警句大全】
- 两个小灯泡并联再与一个滑动变阻器串联一个灯泡灯丝断了此电路的电流电压电阻怎么变?为什么?
- 如何学会感恩
- 求优秀作文开头同谏太宗十思疏以生动形象的比喻打开话题就是开头要比喻的.急.比喻排比手法开头的作文
- oneandahalf+复数名词作主语,谓语动词用什么形式
- HALF接复数名词做主语时,谓语动词应用什么形式
- 【教育孩子学会感恩有什么方法?】
- 求一篇关于婚姻的英语三分钟的演讲,
- 【物理电路图习题物理真是让我头大、我怎么老是搞不清楚电路.什么串联然后实物图和电路图我不会画有什么技巧么?..电阻又是怎么回事...谁能把物理初三上册的电学大致讲讲吖?头大中...】
- 谁能用英语来描述对婚姻的看法?
- 【玛丽大娘】
- 【在一个串联或并联电路中,如果只滑动变阻器来改变电阻,电压和电流会如何变化?】
- 写一篇我的语文老师的好的作文
- 【思想道德建设的地位和任务是什么?】
- 【用it'soneofthe+形容词最高级+名词复数北京是世界上最大的城市之一.翻译】
- 谁知道哪里有画物理关于电压电流电阻电路图的习题(至少五道)就是画电路图的题
- halfof+名词做主语,谓语动词用单数还是复数
- 【一个高5上底5下底11的直角梯形怎么3等分】
- 阅读下面的故事,回答问题：重庆商人胡生利,在外地做生意很久没回来.4月的一天晚上,他的妻子一个人在家时被杀.那天晚上下着小雨,人们在泥地里拾到了一把扇子,从上面的题词可知,扇子是
- 【以“亲情”话题的作文,要求600字以上,】
- 请问描写祖国风光的优美文章有哪些?
- 我的信念玛丽居里阅读答案生活对于任何人都非易事,我们必须有坚韧不拔的精神.最要紧的,还是我们自己要有信心.我们必须相信,我们对每一件事情都有天赋的才能,并且,无论付出任何代价,
- 30．社会主义道德建设要坚持以（）为原则.A集体主义B人道主义C爱国主义
- 如图所示电路图，设电源电压不变，灯泡电阻不变.闭合开关S在滑动变阻器滑片移动过程中，电流表最小示数为0.2A，电压表最大示数为4V，灯L的最大功率与最小功率之比为9：4，则（）A
- 铝和铁怎样焊接最简便
- noneof后接名词复数,谓语动词单数,但是这句为什么butnoneofthem(theshoes)weretherightsize.