选课程
  • 选课程
  • 查院校
  • 查专业
  • 找资讯
 
登录/注册
退出登录

400-108-7500

当前位置：启航官网 > 考研报考 > 答疑

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

2023-01-29 15:51:02

389

老师您好，图片中的第4题答案说的比较模糊，可以将选项的

一对一指导+6天6夜集训+模拟演练！复试课程戳>>

了解详情


 

问题详情

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

老师回复问题

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

【24考研辅导课程推荐】：24考研全年集训营，龙腾一对一，专属VIP班（公共课＋专业课全科辅导），这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，具体详情可直接咨询在线客服老师。


免责声明：本平台部分帖子来源于网络整理，不对事件的真实性负责，具体考研相关内容请以各院校的官网通知为准。 如果本站文章侵犯到您的权利，请联系我们（400-108-7500）进行删帖处理。
上一篇 这个零是从负的趋近的，所以算出来是这样的吗
下一篇 最后一页

启航教育热门私房课

MORE

  • 24考研辅导

    定制学习计划
    形式：线上+线下
     

    查看详情

    在线咨询

  • 24考研专属VIP班

    联报优惠
    形式：线上
     

    查看详情

    在线咨询

  • 24考研全年集训营

    长线备考
    形式：面授
     

    查看详情

    在线咨询

2024考研

【19.9包住宿】5天集训

小班面授 名额有限 抢先体验

点击预约 

热门课程

网课
面授课
MORE
国家分数线
34所自主划线
    复试班 全年集训

    编辑推荐

    最新内容