关于折半查找的某个例题的理解

1-习题展示

2-习题解决

我们都知道折半查找就是比较中间的数,然后决定查找左边还是右边。

那么,对于这个题,我们只需要将序列按照二叉排序树的条件画出来,就会发现,B选项有分叉出现,不是左拐右拐的那种分叉。

答案就出来啦~

posted @ 2023-10-08 15:52  yesyes1  阅读(2)  评论(0编辑  收藏  举报