早教吧 育儿知识 作业答案 考试题库 百科 知识分享

序列构造平衡二叉树,给出构造过程​对序列(49,38,65,97,76,13,27,50),构造平衡二叉树,给出构造过程

题目详情
序列构造平衡二叉树,给出构造过程 ​
对序列(49,38,65,97,76,13,27,50),构造平衡二叉树,给出构造过程
▼优质解答
答案和解析

首先插入49,为根

接着38,插入在49的左子树,没有旋转

接着65,插入在49的右子树,没有旋转

然后97,插入在65的右子树,没有旋转

下面76,插入在97的左子树,做先右后左的双旋转:

后面的13,插入在38的左子树,没有旋转

接着的27,插入在13的右子树,做先左后右的双旋转:

最后再插入50在65的左子树,没有旋转,得到最终的平衡二叉树如下:

看了 序列构造平衡二叉树,给出构造...的网友还看了以下:

某地前年植树造林1.2公顷,去年比前年增加了7%,今年计划植树造林比去年实际植树增加5%.今年计划  2020-04-25 …

某地前年植树造林1.2公顷,去年比前年增加了百分之七,今年计划只是植树造林比去年实际造林增加百分5  2020-05-13 …

造一张A4大小的纸要用多少棵树?造十张A4大小的纸要用多少棵树?造一百张A4大小的纸要用多少棵树?  2020-05-17 …

南岭乡去年植树造林150公顷今年计划植树造林比去年增加20%实际植树造林要比计划植树造林多10%今  2020-05-23 …

用恰当的关联词语把下列句子连成三个意思不同的句子.年年坚持植树造林.能使北京变成绿色的花园城市用恰  2020-06-20 …

绿化农场去年在荒山植树造林250公顷,其中松树造林60%,果树植树造林10分之3,去年种植杉树多少  2020-06-21 …

为了建设“生态重庆,绿色家园”,我市掀起了植树造林的高潮.关于植树造林的目的,下列说法不正确的是(  2020-06-25 …

把“植树造林”四个汉字分别换成2.3.6.8.四个数,使每个算式都成立、植÷树×造÷林=植植÷树-  2020-06-27 …

人类活动会对水循环过程产生影响.下列叙述正确的是()A.大面积滥伐森林可增加地下径流B.修建水库改变  2020-11-21 …

某林场原计划一年内植树造林103公顷,前2个月实际造林面积是原计划的20%.照这样计算,要完成任务还  2020-11-26 …