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

问题详情

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

---

老师回复问题

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