查找实验

第1关：二分查找法任务描述

本关任务：采用二分查找算法实现查找有序数组里大于等于 x 的第一个数字。

相关知识
实验目的
掌握顺序表的查找方法，尤其是二分查找方法;
掌握二叉排序树的建立及查找。
实验任务
说明：查找是软件设计中的最常用的运算，查找所涉及到的表结构的不同决定了查找的方法及其性能。二分查找是顺序表的查找中的最重要的方法，应能充分理解其实现方法和有关性能，并能借助其判定树结构来加深理解。二叉排序树结构在实验时具有一定的难度，可结合二叉树的有关内容和方法来实现。

实验说明
二叉查找树结构及其类型描述
二叉排序树的结构可以和前面二叉树部分完全类似，所不同的是，此处实验中大多以整型数的形式给出的，因此，结构中的元素类型不同，需要注意一下。

#include "bst.h"   // 引用库函数文件
namespace exa {
        //请在命名空间内编写代码，否则后果自负

bool b(vecto