2027考研
当前位置:首页 > 考研报考 > 答疑

老师您好,图片中的第4题答案说的比较模糊,可以将选项的情况详细讲解一下么

问题详情

老师您好,图片中的第4题答案说的比较模糊,可以将选项的情况详细讲解一下么


老师回复问题

这其实是一个左子树还有右子树的问题,以B选项为例。我们看第三行的第二个结点,它的孩子是它的左子树,但是第三行的第三个结点,它的孩子是它的右子树。这是不符合折半查找原理的。我们排一下序,第三行的第二个结点是5,其孩子是4,4+5=9,9/2=4.5。他俩都是大于3的,那把谁放到父亲的位置呢?如果是上取整,那就是把5放到父亲,就是图中的样子,如果是下取整,那就是把4放到父亲的位置,那么5就是4的右孩子。但是45这里是上取整的规则,78那里是下取整的规则,这就不对了。

查看全文

【27考研辅导课程推荐】:27考研集训课程,VIP领学计划,27考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。

上一篇:这个零是从负的趋近的,所以算出来是这样的吗 下一篇:补面后的物体不为旋转体为什么可以用先二后一的三重积分计算方法

免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。

精选课程

考研资讯

查看更多

                                         

考研备考

查看更多

考研指导

搜课程

热门搜索

搜索历史  

首页

课程

成长计划

研招

我的

每日10 份   抢先预约