有关3月26日腾讯模拟面试题

选择题

（1）为二叉树的前序排列，中序排列，后序排列

（2）二分查找

int  bsearchWithoutRecursion( int  array[], int  low, int  high, int  target)

{

     while (low<=high)

         {

             int  mid=(low+high)/2;

             if (array[mid]>target)

                 high=mid-1;

             else  if (array[mid]<target)

             low=mid+1;

             else

                 return  mid;

         }

     return -1;

}

大题

（1）

（2）输入一个数，输出组成他的两个质数的个数。例如输入10，10可以由（3，7）和（5，5）组成

如何求质数：判断一个数是不是质数，只需要他能不能被被他 平方根小的所有质数除开。